(っ•̀ω•́)っ✎⁾⁾ 程序员面试智力题-脑筋急转弯,弯弯道道转不完(1)
第一题:A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?解析:因为只有一支手电,所以有人过去之后,肯定需要把手电送回来,我们需要选择花费时间最少的人送手电,可以节省时间。题目中同时最多只能两人过桥,所以先让过桥时间短的A和B过桥,这里花费了2分钟,接着让时间花费最少的A送回手电,花费1分钟,然后让C和D过桥,花费10分钟,接着让B送回手电,花费2分钟,接着A
原创
2021-08-16 18:33:45 ·
638 阅读 ·
1 评论