java编程--心有灵犀一点通

/**
 * 在某相亲节目现场,有n(1≤n≤500)对善男俊女,为测试男女双方心有灵犀程度,主持人想出了一个很有意思的游戏:
 * 主持人在地上画出一排(共2n个)格子,每个格子里都写着一个随机的整数Ai(1≤Ai≤500)。游戏开始后,让他们任
 * 意地站成一排(可能会有两个人站在了同一个格子里)。等他们都站好以后,司仪开始计算他们每个人自己的得分,
 * 记分规则是:男方的分数等于把从自己所站的位置开始一直累加到开头,女方的分数等于从自己所站位置开始一直
 * 累加到末尾。如果某一对男女的得分数是相同的,那他们得默契度较高,比较有缘,交友成功率也高。比如,有3对
 * 男女,地上的那一排数字为:3,6,2,4,5,2。如果男方站在第三个位置(2),他的得分为:3+6+2=11;女方站
 * 在第4个位置(4),她的得分为4+5+2=11。两人得分相同,很有默契。或者男方站第6个位置(2),女方站第1个位置(3),
 * 他们的得分都等于22,也很有默契。如果你朋友在节目现场,那么请你帮他/她算一算有多少种站法可以迅速有机会找 到那个默契的她/他(参数不合法返回-1)。
 * 
 * 输入 第一个参数n,代表善男信女的对数。第二个参数有2n个数据,代表地上的数字。
 * 
 * 输出 输出共有几种站法 样例输入 3 {3, 6 ,2, 4, 5, 2}
 * 
 * 样例输出:2
 * 
 * 即共有2种站法
 * 
 * 第1种站法:女方站位置1,男方站位置6
 * 
 * 第2种站法:女方站位置4,男方站位置3
 * 
 * @author syy
 * 
 */
public final class Demo {

	/**
	 * 计算有多少种站法可以迅速有机会找到那个默契的她/他。
	 * 
	 * @param n
	 * @param numbers
	 * @return int [总共有几种站法]
	 */
	public static int count(int n, int[] numbers) {

		int len = numbers.length;
		int[] man = new int[len];
		int[] woman = new int[len];
		int mResult = 0;
		int wResult = 0;
		int count = 0;

		if (n < 1 || n > 500 || 2*n != len) {
			return -1;
		}
		
		for (int i = 0; i < len; i++) {
			if(numbers[i] < 1 || numbers[i] > 500){
				return -1;
			}
			mResult += numbers[i];
			man[i] = mResult;
			wResult += numbers[len - i - 1];
			woman[len - i - 1] = wResult;
		}

		int mj = 0, wj = 0;
		for (int i = 0; i < len; i++) {
			if (man[len - mj - 1] == woman[wj]) {
				count++;
				wj++;
				mj++;
			} else if (man[len - mj - 1] < woman[wj]) {
				wj++;
			} else {
				mj++;
			}
		}
		return count;
	}
}


测试用例:

import junit.framework.TestCase;

public class DemoTest extends TestCase
{

    public void testCase01()
    {
        int mumbers[] = { 3, 6, 2, 4, 5, 2 };
        assertEquals(2, Demo.count(3, mumbers));
    }

}



 

java编程--心有灵犀一点通

上一篇:Java解析XML


下一篇:Codeforces 380 A. Sereja and Prefixes