首页 > 其他 > 详细

17分钟过桥问题

时间:2014-09-07 15:54:45      阅读:233      评论:0      收藏:0      [点我收藏+]

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分钟过桥问题

原文:http://www.cnblogs.com/liqipeng/p/3960395.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!