黑色帽子
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(
,都很自觉,而且不许打别人的哦),开灯,关灯,开灯……。因为都不想打自己耳光,所以不确定的情况下都不会打自己的,现在有n顶黑色帽子,第几次关灯才会听到有人打自己耳光?
-
输入
-
第一行只有一个整数m(m<=100000),表示测试数据组数。
接下来的m行,每行有一个整数n(n<=100000000),表示黑色帽子的顶数。
输出
- 输出第几次关灯能听到耳光声,每组输出占一行。 样例输入
-
1 2
样例输出
-
2
-
-
第一行只有一个整数m(m<=100000),表示测试数据组数。
-
-
这个题目有很强的逻辑性,只要把逻辑搞懂了,其实是很简单的。#include<stdio.h> int main() { int m,n; scanf("%d",&m); while(m--) { scanf("%d",&n); printf("%d\n",n); } return 0; }
我在网上看到了大神的思路,我试着自己来阐述一下,如有不对,也希望大家讲出来哦!我们先声明一下,白色帽子是b,黑色帽子是a,我们把白帽子假设成有很多个,bx表示。
先假设有一个黑帽子a1,白帽子有bx,a1在第一次开灯的时候,会发现周围全都是白帽子,所以很明显断定自己是黑帽子,
所以第一次关灯的时候就会打自己。
在假设有两顶黑帽子a1,a2,白帽子还是有bx个,a1,a2,在第一次开灯的时候都看见了一顶黑帽子,但是他们互相不确定自己是不是黑帽子,第一次关灯时候,没有巴掌声,所以a1,a2两位都可以断定戴黑帽子的人也看到了一顶帽子,自己头上是黑色的帽子,所以第二次关灯的时候,他们两个都打了自己一下。
再假设有三顶黑帽子a1,a2,a3,白帽子仍然是bx个,以a1为第一视角,在第一次开灯的时候,看到了两顶白帽,在第一次关灯的时候,没有声响,第二次关灯的时候还是没有声响,可以断定自己头上有顶黑帽,所以第三次关灯时,a1打了自己一下。其余两位同理。
....剩得下的可能都是按照这种思路一次往下推。
感觉acm真的很费脑子,需要很强的逻辑思维能力,加油!
-