黑色帽子
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(,都很自觉,而且不许打别人的哦),开灯,关灯,开灯……。因为都不想打自己耳光,所以不确定的情况下都不会打自己的,现在有n顶黑色帽子,第几次关灯才会听到有人打自己耳光?
- 输入
- 第一行只有一个整数m(m<=100000),表示测试数据组数。
接下来的m行,每行有一个整数n(n<=100000000),表示黑色帽子的顶数。 - 输出
- 输出第几次关灯能听到耳光声,每组输出占一行。
- 样例输入
-
1 2
- 样例输出
-
2
-
这道题很无语。用cin.cout就会超时。
查看代码---运行号:252365----结果:Accepted
运行时间:2012-10-05 17:07:14 | 运行人:huangyibiao
01.
#include <cstdio>
02.
using
namespace
std;
03.
04.
int
main()
05.
{
06.
int
t;
07.
scanf
(
"%d "
, &t);
08.
while
(t--)
09.
{
10.
long
n;
11.
scanf
(
"%ld"
, &n);
12.
printf
(
"%d\n"
,
n);
13.
}
14.
return
0;
15.
}
时间: 2024-09-20 00:23:00