分类: C/C++
2013-10-07 21:02:57
1、有两个房间,一间房间里有三盏灯,另一个房间里有控制这三盏灯的三个开关(这两个房间是分割开的,毫无联系).现在你分别进入这两个房间一次,然后判断出这三盏灯分别是由哪个开关控制的,说出判断的方法(思路)
方法: 先进有开关的房子,先开A开关,过一段时间关上,再开B开关,然后进入有灯的房子,亮着的灯由B开关控制,用手摸熄灭的两盏灯,热的受A开关控制,剩下的受C开关控制。2、你让一些人为你工作了七天,你要用一根金条作为报酬。金条被分成七小块,每天给出一块。 如果你只能将金条切割两次,你怎样分给这些工人? 方法:这道题你要明白:不是给出去的就收不回来了,可以用交换的方法。 把金条分成三段(就是分两次,或者切两刀),分别是整根金条的1/7、2/7 4/7 第一天:给1/7的;第二天:给2/7的,收回1/7的; 第三天,给1/7的;第四天:给4/7的,收回1/7和2/7的;第五天:给1/7的; 第六天:给2/7的,收回1/7的;第7天:给出最后的1/7。