码迷,mamicode.com
首页 > 其他好文 > 详细

nyoj 455-黑色帽子

时间:2018-07-21 15:00:12      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:ons   border   stack   bitset   mes   c++   别人   --   自己   

455-黑色帽子


内存限制:64MB 时间限制:1000ms 特判: No
通过数:4 提交数:7 难度:1

题目描述:

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

输入描述:

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

输出描述:

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

样例输入:

1
2

样例输出:

2

C/C++   AC:

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <stack>
 7 #include <set>
 8 #include <map>
 9 #include <queue>
10 #include <climits>
11 #include <bitset>
12 #define PI 3.1415926
13 
14 using namespace std;
15 const int MY_MAX = 35;
16 int N, M;
17 
18 int main()
19 {
20     cin >>N;
21     while (N --)
22     {
23         int temp;
24         scanf("%d", &temp);
25         printf("%d\n", temp);
26     }
27 
28     return 0;
29 }

 

nyoj 455-黑色帽子

标签:ons   border   stack   bitset   mes   c++   别人   --   自己   

原文地址:https://www.cnblogs.com/GetcharZp/p/9345830.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!