0
点赞
收藏
分享

微信扫一扫

NYOJ-455-黑色帽子-2013年10月26日00:27:51

自由情感小屋 2022-07-27 阅读 28



黑色帽子

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

难度: 1

描述

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



举报

相关推荐

0 条评论