NYOJ 455 黑色帽子

黑色帽子

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

        最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（ ，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶黑色帽子，第几次关灯才会听到有人打自己耳光？

输入

第一行只有一个整数m（m<=100000),表示测试数据组数。
接下来的m行，每行有一个整数n(n<=100000000)，表示黑色帽子的顶数。

输出

输出第几次关灯能听到耳光声，每组输出占一行。

样例输入

1
2

样例输出

2

#include<stdio.h>
int main()
{
int m,n;
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
printf("%d\n",n);
}
return 0;
}

这个题目有很强的逻辑性，只要把逻辑搞懂了，其实是很简单的。
我在网上看到了大神的思路，我试着自己来阐述一下，如有不对，也希望大家讲出来哦！

我们先声明一下，白色帽子是b，黑色帽子是a，我们把白帽子假设成有很多个，bx表示。

先假设有一个黑帽子a1，白帽子有bx，a1在第一次开灯的时候，会发现周围全都是白帽子，所以很明显断定自己是黑帽子，

所以第一次关灯的时候就会打自己。

在假设有两顶黑帽子a1，a2，白帽子还是有bx个，a1，a2，在第一次开灯的时候都看见了一顶黑帽子，但是他们互相不确定自己是不是黑帽子，第一次关灯时候，没有巴掌声，所以a1，a2两位都可以断定戴黑帽子的人也看到了一顶帽子，自己头上是黑色的帽子，所以第二次关灯的时候，他们两个都打了自己一下。

再假设有三顶黑帽子a1,a2,a3，白帽子仍然是bx个，以a1为第一视角，在第一次开灯的时候，看到了两顶白帽，在第一次关灯的时候，没有声响，第二次关灯的时候还是没有声响，可以断定自己头上有顶黑帽，所以第三次关灯时，a1打了自己一下。其余两位同理。

....剩得下的可能都是按照这种思路一次往下推。

感觉acm真的很费脑子，需要很强的逻辑思维能力，加油！