黑色帽子

黑色帽子

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

难度：1

描述

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

输入

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

输出

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

样例输入

1

2

样例输出

2

 

题解：这题前提应该是所有人都不知道黑帽子一共有几个
1）假如黑帽子是1个，那如果A戴黑帽子，第一次开灯他就能看到所有人是白帽子，于是打自己
2）假如黑帽子是2个，A和B戴黑帽子，第一次开灯A看到B是黑帽子其他人全是白帽子，关灯后A发现B没打自己，于是知道B看到了另外一个黑帽子，那肯定是A自己，于是第二次开灯关灯后A就打自己
3）假如黑帽子是3个，A,B,C都戴黑帽子，第一次开灯A看到B,C是黑帽子其他人全是白帽子，关灯后A发现B和C没打自己；但不一定是因为A自己戴了黑帽子，有可能是B和C互相看到各自的黑帽子。第二次开灯后关灯后A发现B和C还是没有打自己，于是肯定除了他们之外还有一个黑帽子，因为如果A自己是白帽子那就会出现 2）的情况。于是第三次开灯关灯后A就打自己了。

程序代码：

#include<stdio.h>

#include<stdlib.h>

 

int main()

{

  int m,n;

  scanf("%d",&m);

  while(m--)

  {

    scanf("%d",&n);

    printf("%d\n",n);          

  }

  system("pause");

  return 0;      

}