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