acm 黑色帽子

黑色帽子

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

这题主要要搞懂逻辑，参考别人的思路，自己整理了一下。

假设有n个人，有ax顶黑帽子，其他为白帽子。（a1，a2，……表示带黑帽子的人）

当有一顶黑帽子时，a1会看到这周围全是白帽子，所以第一次就会听到响声，

当有两顶黑帽子时，第一次开灯a1会看到外面有一顶黑帽子，另一个也是这样，不确定自己带的是不是黑帽子，第一次关灯没有巴掌声，所以 a1，a2 两位都可以断定戴黑帽子的人也看到了一顶帽子，自己头上是黑色的帽子，所以第二次关灯的时候，他们两个都打了自己一下。

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

其余的同理。