编程之美:三盏灯的问题_求职面试_非技术区_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 非技术区 > 求职面试 > 编程之美:三盏灯的问题

编程之美:三盏灯的问题

 2011/1/5 8:00:13  lony1107  http://lony1107.javaeye.com  我要评论(0)
  • 摘要:这个题目大家应该不陌生了,第一篇先写这个简单的问题吧。原题如下:房间里有三盏灯,屋外有三个开关,分别控制这三盏灯,只有进入房间,才能看到哪一个电灯是亮的。请问如何之进入房间一次,就能指明哪一个开关控制哪一个灯?拿到题目第一个想法是找个人进去帮我盯着……这个只是一瞬间娱乐的想法了。想了一小会儿,我给出的答案是:因为灯开着是会发热的,那么先开一个开关,一段时间后,关闭这个开关,然后打开余下两个开关中的任何一个,进入房间。此时,亮着的是第二次打开的开关;两个不亮的灯,热的是第一次打开的灯
  • 标签:问题 编程 编程之美

这个题目大家应该不陌生了,第一篇先写这个简单的问题吧。原题如下:

?

房间里有三盏灯,屋外有三个开关,分别控制这三盏灯,只有进入房间,才能看到哪一个电灯是亮的。请问如何之进入房间一次,就能指明哪一个开关控制哪一个灯?

?

拿到题目第一个想法是找个人进去帮我盯着……这个只是一瞬间娱乐的想法了。

?

想了一小会儿,我给出的答案是:因为灯开着是会发热的,那么先开一个开关,一段时间后,关闭这个开关,然后打开余下两个开关中的任何一个,进入房间。此时,亮着的是第二次打开的开关;两个不亮的灯,热的是第一次打开的灯,冷的就是剩下的那个了。

?

闲来无事想了想,如果四个灯怎么解决?目前没有想到好的办法,似乎灯泡的状态不支持了,呵呵。

发表评论
用户名: 匿名