NYOJ【455】黑色帽子【思维】

黑色帽子

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

难度： 1

描述

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

输入

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

输出

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

样例输入

1
2

样例输出

2

解析：

    这道题怎么说呐，其实就在于理解题意。

当n = 1时，A见所有人都是白色帽子，知道自己是黑色的，
          第一次关灯后自己打自己；
当n = 2时，A见B戴黑色帽子，B见A戴黑色帽子，
         所以，第一次关灯ＡＢ都不会自己打自己，再开灯后，
	ＡＢ都没有听到耳光声，就会知道，自己也戴了黑色帽子，
	所以第二次关灯后，ＡＢ都自己打自己；
当n = 3时，ABC，A见BC都带黑色帽子（BC也是同样的想法），
	第一次关灯，没有耳光声，开灯后，A认为，BC互相看到对方戴黑色帽子，
	第二次关灯应该会有耳光声，结果第二次关灯后也没有，
	开灯后，A就怀疑自己戴黑色帽子（BC也是这样想的），
	所以，第三次关灯后，ABC同时自己打自己。

程序如下：

#include<cstdio>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long n;
		scanf("%lld",&n);
		printf("%lld\n",n);
	}
	return 0;
}