三人背后猜数字游戏

1.背景:
        猜数字,ABC三人背后各贴一个数字,正整数,各自能看到对方的数字,其中一人为另外两人之和。依次问ABC,第一轮,问A,A猜不出,问BC,同样猜不出,第二轮,AB猜不出,C说我知道,我背后是49。问AB各位多少?

2.解题思路{遍历}

        正整数范围内,两数相等则则只第三个数为两者之和。猜出数的人则是其派出了两外一个数,因为他的数只有两种可能,为另两者之和或只差。假如他的数为排除的那个数,则判定他前一个人也能排除自己的那个数.....   依次倒推过去,一定会出现有两个数相等的情况,此时即是满足条件,则输出。

3.代码实现{Java}    
              
/**
 * 三个孩纸背后贴纸,只能看到对方的数字, 第一轮,abc顺序,都猜不出,第二轮,ab还是猜不出,c说自己是49,问ab背后各是多少
 * 解题思路:两人相等,第三人一定能确定是另外两人之和。
 */

public class TestAbc {

	final static int 循环次数 = 5;// 所有人第几次猜出来就是几。

	public static void main(String[] args) {
		long begainTime = System.currentTimeMillis();
		System.out.println("===================begain=====================\n");
		for (int b = 1; b < 100000; b++) {

			int a = 49 - b;
			int notPassNum = Math.abs(a - b);
			int args1 = b;
			int args2 = a;

			for (int i = 0; i < 循环次数; i++) {

				if (is3EqualsNo(args1, args2, notPassNum, a, b)) {
					System.out.println("answer : a=" + a + " b=" + b + " c=" + 49);
					break;
				}

				int temp = notPassNum;
				notPassNum = getNum(args1, args2, notPassNum);
				args1 = args2;
				args2 = temp;
			}

		}
		System.out.println("\n===================finished and cost time: "+(System.currentTimeMillis()-begainTime)+" ms");
	}

	private static int getNum(int self, int other1, int other2) {
		return self == (other2 + other1) ? Math.abs(other1 - other2) : other2 + other1;
	}

	public static boolean is3EqualsNo(int a, int b, int c, int aa, int bb) {
		return (a == b || b == c || a == c) && a * b * c * aa * bb > 0;
	}

}


4.答案:
===================begain=====================
answer : a=21 b=28 c=49
===================finished and cost time: 8 ms

5.PS:绕死了,小学奥数题,有简便方法,自己想。


展开阅读全文

没有更多推荐了,返回首页