求c程序 过桥问题

来源：百度知道 编辑：UC知道 时间：2024/05/21 10:37:29
天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).

甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.

则四人全部通过的最短时间是多少.
我要得是程序不是结果！

14分钟
甲,乙 一起过去 （2分钟）；
甲 回去 （2+1=3分钟）；
丙，丁 一起过去 （ 3+7=10分钟 ）；
乙回去（10+2=12）；
甲,乙 一起过（12+2=14）；

甲和乙过需要2分钟。
丙和丁过需要7分钟。
一共：9分钟。

我觉得二个人过去以后，还得要一个人回来送手电的，所以让甲分别和乙，丙，丁过去。这需要花14分钟；再加上甲回来送手电两次有二分钟，一共是十六分钟，这个可能就是答案吧，呵呵

1乘4+2乘3+5乘2+7乘1=27