nyoj 455-黑色帽子

455-黑色帽子

内存限制:64MB
时间限制:1000ms
特判: No

通过数:4
提交数:7
难度:1

题目描述:

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

输入描述:

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

输出描述:

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

样例输入:

复制

1
2

样例输出:

2

C/C++   AC:

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <set>
 #include <map>
 #include <queue>
 #include <climits>
 #include <bitset>
 #define PI 3.1415926

 using namespace std;
 const int MY_MAX = ;
 int N, M;

 int main()
 {
     cin >>N;
     while (N --)
     {
         int temp;
         scanf("%d", &temp);
         printf("%d\n", temp);
     }

     return ;
 }