Problem 2499 --白色帽子

2499: 白色帽子

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $169$ 正确数量 $99$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟
        最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,白的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是白色帽子,就打自己一个耳光( ,都很自觉,而且不许打别人的哦),开灯,关灯,开灯……。因为都不想打自己耳光,所以不确定的情况下都不会打自己的,现在有n顶白色帽子,第几次关灯才会听到有人打自己耳光?

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

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

1
2
2

推荐代码 查看2499 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 亿万萌妹的梦汪鹏172 458166 2019-08-12 17:13:35
内存最少[$944 $KB] 方欣 262251 2018-06-10 16:09:56
第一AC 龚翔@电子信息工程152 186867 2017-12-24 19:19:30
第一挑战 鲁晓伟@电子信息工程151 186865 2017-12-24 19:15:38

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1139 2017-2018-1学期15电信12《Java编程技术》期末考试# 2017-12-24 19:10:00 请登录