(用c++语言表达)有四个人夜间过一座独木桥,而这座独木桥一次最多允许两人同时通过,
他们只有一只手电筒.而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度为准,四人过桥时间分别是1分、2分、5分和10分.求最短时间,(1)1分钟的和2分钟的先过桥,1分钟的回来,(此时共耗时3分钟),(2)5分钟的和10分钟的过桥,2分钟的回来(共耗时2+1+10+2=15分钟),(3)1分钟的和2分钟的过桥(共耗时2+1+10+2+2=17分钟),共耗时17分钟. 求用c++语言表达并得出17~
人气:381 ℃ 时间:2020-05-05 10:26:46
解答
#include <iostream>#include <iomanip>using namespace std;struct person {char name[10];int ptime;};// 按过桥时间从小到大排序void Sort(s...
推荐
- 有四个人夜间过一座独木桥,他们只有一只手电筒.而这座独木桥一次最多允许两人同时通过,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度
- 有四个人夜间过一座独木桥,他们只有一只手电筒.而这座独木桥一次最多允许两人同时通过,且过桥的时候必须
- 现在有A.B.C.D.四个人,他们在晚上要经过一座独木桥,此桥每次只能两人同行,他们只有一把手电筒!A过桥要1分钟,B要2分钟,C要5分钟,他们怎么才能在17分钟呢全部过去呢?
- 有四个人夜间过一座独木桥,他们只有一只手电筒.而这
- 现有甲乙丙丁四人晚上过独木桥,独木桥上最多只能让两人同时过独木桥,因此一个人就要不停的来回拿手电筒,现四人过独木桥的时间是1,2,5,两人同事过时,按时间长的计算,问四人都过桥至少要几分钟?
- 我的家乡特产是茶叶,请大家帮忙为这种特产写一则广告词
- 空气的沸点是多少?
- 如果|x—3|+(y+4)的平方=0,那么(x+y)的2006次方=
猜你喜欢