三人背后猜数字游戏

 

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:绕死了，小学奥数题，有简便方法，自己想。

 

 

 

 

 

上一级->数学趣味篇：数学之美，一些数据相关知识

首页->目录大纲