首页 > 代码库 > 17分钟过桥问题

17分钟过桥问题

U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同,若两人同行则以较慢者的速度为准。Bono需花1分钟过桥,Edge需花 2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。他们要如何在17分钟内过桥呢?

答案:

第一次:Bono与Edge 2分钟

第二次:Bono走回 1分钟

第三次:Adam与Larry 10分钟

第四次:Edge走回 2分钟(这个可能是要点,返回的不一定是刚走过去的,唉,当时短路了,没想到)

第五次:Bono与Edge 2分钟

总时间:2+1+10+2+2=17

 

--------------------------------

我在考虑,这个如果编程怎么写呢?

17分钟过桥问题