A、B、C、D四个人,单独过河分别需要1、2、3、4分钟,最多两人同时过河,并且只有一个手电筒,每次都需要手电筒,两人一起按过河慢的时间算,总过河时间最少为( )分钟。
举一反三
- 若干人到河边,需划船过河,只有一条船,且每次只能容纳两人,船过河后需有一人将船划回。每人过河的速度不同,两人同时划船速度取决于较慢的人的速度,请问需最少需多少时间让所有人都过河。 算法输入:正整数n(需过河的人数) n个正整数(每人过河的速度,以空格隔开) 算法输出:所有人过河最少的时间 输入实例: 4 1 2 5 10 输出实例:17
- 若干人到河边,需划船过河,只有一条船,且每次只能容纳两人,船过河后需有一人将船划回。每人过河的速度不同,两人同时划船速度取决于较慢的人的速度,请问需最少需多少时间让所有人都过河。 算法输入:正整数n(需过河的人数) n个正整数(每人过河的速度,以空格隔开) 算法输出:所有人过河最少的时间 输入实例: 4 12510 输出实例:17
- 甲、乙、丙、丁四个人要过河,他们单独过河分别需要3分钟、5分钟、8分钟和10分钟。现在只有一艘小船,这个小船最多只能承受两个人的重量。现在四人希望以最短的时间来过河,问最短的时间是多少分钟______ A: 15 B: 28 C: 39 D: 42
- 四个人夜间过一座独木桥,他们只有一个手电筒,一次同时最多可以有两人一起过桥,而过桥的时候必须有手电筒,所以就得有人把手电筒带来带去,两人同行时以较慢者的速度为准。四人过桥的时间分别是1分、2分、5分、10分,他们过桥最少需要多少分钟 A: 33 B: 31 C: 25 D: 17
- 甲、乙、丙、丁四个人过桥,分别需要1分钟,2分钟,5分钟,6分钟。因为天黑,必须借助于手电筒过桥,可是他们总共只有一个手电筒,并且桥的载重能力有限,最多只能承受两个人的重量。问最短需要多少分钟过河______ A: 12 B: 13 C: 14 D: 15