黑色帽子

黑色帽子

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

难度：1

描述

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

输入

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

输出

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

样例输入

12

样例输出

2

来源

原创

上传者

ACM_杨延玺

问题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=455

问题分析：

假如有1顶黑帽子，则第一次关灯时，戴着黑帽子的人因为看到其他所有人都戴着白帽而打自己耳光。

假如有2顶黑帽子，则第一次关灯时，戴着黑帽子的人因为看到有一个人戴着黑帽子而不打自己，当 再次开灯时后又关灯时，可以推断另一个戴着黑帽子的人也一定看到了戴着黑帽子的人，而这个人因为也只看到一个人戴着黑帽子，所以第二次关灯时，两人会都打自己耳光。

依次类推即可。

代码：

#include <iostream>  #include <stdio.h>   #include <string.h>  #include <math.h>  #include <vector>  #include <queue>  #include <stack>  #include <map>  #include <string>  #include <algorithm>  #include <iomanip>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char** argv) {/*freopen("file/input.txt","r",stdin);freopen("file/output.txt","w",stdout);*/int n;scanf("%d",&n);while(n--){int tmp;scanf("%d",&tmp);printf("%d\n",tmp);}return 0;}