描述
最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(
,都很自觉,而且不许打别人的哦),开灯,关灯,开灯……。因为都不想打自己耳光,所以不确定的情况下都不会打自己的,现在有n顶黑色帽子,第几次关灯才会听到有人打自己耳光?
-
输入
-
第一行只有一个整数m(m<=100000),表示测试数据组数。
接下来的m行,每行有一个整数n(n<=100000000),表示黑色帽子的顶数。
输出
- 输出第几次关灯能听到耳光声,每组输出占一行。 样例输入
-
1 2
样例输出
-
2
-
package MainTest;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in= new Scanner(System.in);
int n=in.nextInt();
while(n-->0){
int b=in.nextInt();
System.out.println(b);
}
}
}
这个题真是,我只能说考察的就是逻辑分析能力(智商,QAQ,我偏偏没有!),自己代入分析一下即可,这里我借鉴别人的话:
当n = 1时,A见所有人都是白色帽子,知道自己是黑色的,第一次关灯后自己打自己;
当n = 2时,A见B戴黑色帽子,B见A戴黑色帽子,所以,第一次关灯AB都不会自己打自己,再开灯后,AB都没有听到耳光声,就会知道,自己也戴了黑色帽子,所以第二次关灯后,AB都自己打自己;
当n = 3时,ABC,A见BC都带黑色帽子(BC也是同样的想法),第一次关灯,没有耳光声,开灯后,A认为,BC互相看到对方戴黑色帽子,第二次关灯应该会有耳光声,结果第二次关灯后也没有,开灯后,A就怀疑自己戴黑色帽子(BC也是这样想的),所以,第三次关灯后,ABC同时自己打自己。
已经比较清楚了
当n = 2时,A见B戴黑色帽子,B见A戴黑色帽子,所以,第一次关灯AB都不会自己打自己,再开灯后,AB都没有听到耳光声,就会知道,自己也戴了黑色帽子,所以第二次关灯后,AB都自己打自己;
当n = 3时,ABC,A见BC都带黑色帽子(BC也是同样的想法),第一次关灯,没有耳光声,开灯后,A认为,BC互相看到对方戴黑色帽子,第二次关灯应该会有耳光声,结果第二次关灯后也没有,开灯后,A就怀疑自己戴黑色帽子(BC也是这样想的),所以,第三次关灯后,ABC同时自己打自己。