编程之美：三盏灯的问题

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

 

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

 

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

 

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

 

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

评论

2 楼 c114455 2014-03-07  

四盏灯的问题：
首先打开两盏（这两盏是热的），过一会儿，关闭其中一盏，并且从一开始没打开的两盏中打开一盏。

so，热的一亮一灭；凉的一亮一灭。

1 楼 jelly_x 2011-01-24  

四盏灯，可以一盏微微热，一盏多热会