455 黑色帽子

原创 2015年07月08日 18:11:07

黑色帽子

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
        最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(,都很自觉,而且不许打别人的哦),开灯,关灯,开灯……。因为都不想打自己耳光,所以不确定的情况下都不会打自己的,现在有n顶黑色帽子,第几次关灯才会听到有人打自己耳光?
输入
第一行只有一个整数m(m<=100000),表示测试数据组数。
接下来的m行,每行有一个整数n(n<=100000000),表示黑色帽子的顶数。
输出
输出第几次关灯能听到耳光声,每组输出占一行。
样例输入
1
2
样例输出
2

这个题是个很有意思的推理题...有个现成的结论,

怎么说呢,逻辑性太强,解释比较难,具体可以百度疯狗问题....

#include<stdio.h> 
main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int e;
		scanf("%d",&e);
		printf("%d\n",e);
	}
}        



版权声明:本文为博主原创文章,未经博主允许不得转载。

455 黑色帽子

黑色帽子 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述        最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着...
  • u011329762
  • u011329762
  • 2014年07月26日 10:23
  • 353

题目455 黑色帽子

已AC代码: #include using namespace std; int main() { int m; scanf("%d", &m); while(m--) ...
  • izhouxiaofei
  • izhouxiaofei
  • 2016年07月31日 08:27
  • 52

NYOJ 455 黑色帽子

黑色帽子 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述         最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶...
  • qq523176585
  • qq523176585
  • 2013年12月19日 16:35
  • 513

nyoj 455 黑色帽子

黑色帽子 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述        最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着...
  • ling_du
  • ling_du
  • 2014年11月17日 20:36
  • 511

NYOJ 455 黑色帽子

黑色帽子 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述         最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,...
  • zwj1452267376
  • zwj1452267376
  • 2015年02月27日 00:44
  • 373

NYOJ【455】黑色帽子【思维】

黑色帽子 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述        最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着...
  • tian_he_he
  • tian_he_he
  • 2017年08月23日 08:32
  • 122

NYOJ 455题 黑色帽子

如此怪异的题目! 当n = 1时,A见所有人都是白色帽子,知道自己是黑色的,第一次关灯后自己打自己; 当n = 2时,A见B戴黑色帽子,B见A戴黑色帽子,所以,第一次关灯AB都不会自己打自己,再开...
  • u011547107
  • u011547107
  • 2013年08月18日 09:50
  • 500

nyoj题目455:黑色帽子

黑色帽子 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述         最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,...
  • ojhawu
  • ojhawu
  • 2015年04月19日 12:53
  • 425

ACM-黑色帽子

经典题目
  • u012701023
  • u012701023
  • 2015年05月27日 12:03
  • 651

黑色帽子

黑色帽子 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述         最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子...
  • whk100312
  • whk100312
  • 2013年08月17日 08:49
  • 323
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:455 黑色帽子
举报原因:
原因补充:

(最多只允许输入30个字)