码迷,mamicode.com
首页 > 其他好文 > 详细

17分钟过桥问题

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

标签:style   color   ar   问题   sp   on   c   时间   ad   

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

标签:style   color   ar   问题   sp   on   c   时间   ad   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!