黑色帽子

标签：style   blog   http   io   color   os   sp   数据   div   

描述

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

输入

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

输出

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

样例输入

1
2

样例输出

2

 1 #include <stdio.h>  //每个人都知道自己戴的是白色帽子还是黑色帽子
 2 #include <string.h>  //当有n个人知道自己戴的是黑色帽子时，要等到其他人不打自己耳光才打自己耳光，因为每个人都不想打自己耳光
 3 
 4 int main(){
 5     int T;
 6     int n;
 7     
 8     scanf("%d",&T);
 9     
10     while(T--){
11         scanf("%d",&n);
12         printf("%d\n",n);
13     } 
14     return 0;
15 }

 

黑色帽子

标签：style   blog   http   io   color   os   sp   数据   div   

原文地址：http://www.cnblogs.com/zqxLonely/p/4099953.html