黑色帽子
来源:互联网 发布:项目计划表软件 编辑:程序博客网 时间:2024/06/10 13:05
- 输入
- 第一行只有一个整数m(m<=100000),表示测试数据组数。
接下来的m行,每行有一个整数n(n<=100000000),表示黑色帽子的顶数。 - 输出
- 输出第几次关灯能听到耳光声,每组输出占一行。
- 样例输入
12
- 样例输出
2
package MainTest; import java.util.*; public class Main { public static void main(String[] args) { Scanner in= new Scanner(System.in); int n=in.nextInt(); while(n-->0){ int b=in.nextInt(); System.out.println(b); } } }
这个题真是,我只能说考察的就是逻辑分析能力(智商,QAQ,我偏偏没有!),自己代入分析一下即可,这里我借鉴别人的话:
当n = 1时,A见所有人都是白色帽子,知道自己是黑色的,第一次关灯后自己打自己;
当n = 2时,A见B戴黑色帽子,B见A戴黑色帽子,所以,第一次关灯AB都不会自己打自己,再开灯后,AB都没有听到耳光声,就会知道,自己也戴了黑色帽子,所以第二次关灯后,AB都自己打自己;
当n = 3时,ABC,A见BC都带黑色帽子(BC也是同样的想法),第一次关灯,没有耳光声,开灯后,A认为,BC互相看到对方戴黑色帽子,第二次关灯应该会有耳光声,结果第二次关灯后也没有,开灯后,A就怀疑自己戴黑色帽子(BC也是这样想的),所以,第三次关灯后,ABC同时自己打自己。
已经比较清楚了当n = 2时,A见B戴黑色帽子,B见A戴黑色帽子,所以,第一次关灯AB都不会自己打自己,再开灯后,AB都没有听到耳光声,就会知道,自己也戴了黑色帽子,所以第二次关灯后,AB都自己打自己;
当n = 3时,ABC,A见BC都带黑色帽子(BC也是同样的想法),第一次关灯,没有耳光声,开灯后,A认为,BC互相看到对方戴黑色帽子,第二次关灯应该会有耳光声,结果第二次关灯后也没有,开灯后,A就怀疑自己戴黑色帽子(BC也是这样想的),所以,第三次关灯后,ABC同时自己打自己。
阅读全文
0 0
- 黑色帽子
- 黑色帽子
- 黑色帽子
- 黑色帽子
- 黑色帽子
- 黑色帽子
- 黑色帽子
- 黑色帽子
- 黑色帽子
- NYOJ 455 黑色帽子
- NYOJ 455 黑色帽子
- 455 黑色帽子
- nyoj 455 黑色帽子
- NYOJ 455 黑色帽子
- ACM-黑色帽子
- 455 黑色帽子
- NYOJ 455 黑色帽子
- NYOJ5056_黑色帽子(水题)
- Scrapy爬取当当网的商品信息存到MySQL数据库
- apt-get update与apt-get upgrade区别
- nodejs-004JSMath函数/数组/表/字符串/常用接口
- 解决ubuntu+win10双系统循环进入启动界面导致无法启动win10的问题
- LeetCode
- 黑色帽子
- nginx(日志管理之日志的使用、定时任务完成日志切割)
- cordova build app提示找不到javac
- ionic3+angular4中给DOM添加监听事件后报错:Uncaught (in promise): TypeError: Cannot read property 'addEventListen
- 计算机程序的思维逻辑 (14)
- 杀菌锅的特点
- 【转载】appium简明教程
- font-awesome-animated字体的动画效果
- Tensorflow的Bazel编程(二)