3盏灯和3个开关的对应关系
2015-10-19 19:38
387 查看
/** 题目 : 3盏灯和3个开关的对应关系 房间A有3盏不同颜色的灯,颜色分别是红绿蓝. 房间B有3个控制开关(且命名为1#开关,2#开关,3#开关),分别一一控制房间A的3盏灯,具体对应关系未知. 房间A和房间B是隔绝的, 互相不能看到里面的情况. 现在的问题是: 只允许你进出每个房间一次,怎么知道房间B的3个控制开关和房间A中三盏灯的对应关系? */ /** 这道题在CSDN上看到有博文写过求解过程, 关键点是让每一盏灯和每个开关有唯一的对应关系. 这样才可能一次就知道3个灯和3个开关的唯一对应关系. 记得那个博文上讲的方法是开2个灯,然后关掉一盏,作出唯一对应关系的方法 */ /** 我在刷题时,写出一种,先开一个灯,再开一个灯的方法:) 假设灯为L1,L2,L3,对应的开关为K1,K2,K3. 开关初始为关闭,灯为全灭. 将K1打开, 5分钟后, 将K2打开, 此时, 请马上跑到房间A! 此时: 灭的灯为L3; 点亮,但是不热的灯为L2; 点亮但是烫手的灯为L1; */
相关文章推荐
- Facebook人工智能实验室的前世今生
- tiled map中折线的提取
- Gallery 和probe数据集
- Python中assert的用法
- 【颗粒归仓,自考总结】——数据库系统原理总结
- 归档备忘!
- 为什么匿名内部类和局部内部类只能访问final变量
- java stack
- 云的初步认识
- iOS学习笔记34-Apple Watch两个月开发的一些收获总结
- 黑马程序员 Java基础——Map接口及其实现类
- 布线问题
- HDU 5073 Galaxy
- 数据请求常规操作步骤
- C语言基础
- Android Studio如何设置代码自动提示
- 关于伪基站的攻击
- sift尺度空间的理解以及计算
- CLR 无法从 COM 上下文 0x208f68 转换为 COM 上下文 0x2090d8,这种状态已持续 60 秒
- linux下的网卡eth0配置详解