首页 > 代码库 > 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分钟过桥问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。