黑色帽子

黑色帽子

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

难度:1

 

描述

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

 

输入

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

输出

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

样例输入

1
2

样例输出

2

来源

原创

上传者

ACM_杨延玺

 

01.``#include<stdio.h>

02.``int main()

03.``{

04.``int a[100000],N,i;

05.``scanf``(``"%d"``,&N);

06.``getchar``();

07.``for``(i=0;i<N;i++)

08.``{

09.``scanf``(``"%d"``,&a[i]);

10.``getchar``();

11.``}

12.``for``(i=0;i<N;i++)

13.``{

14.``printf``(``"%dn"``,a[i]);

15.``}

16.``return 0;

17.``}

 

 

本文由上海快三发布于搞笑,转载请注明出处:黑色帽子

TAG标签:
Ctrl+D 将本页面保存为书签,全面了解最新资讯,方便快捷。