(用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~
人气:190 ℃ 时间: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,两人同事过时,按时间长的计算,问四人都过桥至少要几分钟?
- Austria national和Austria state区别
- 如图 三角形abc中 角bac等于90度,d点在bc上,ad平分角bac,若ab=1,bd=
- 10箱奶粉,每箱20包,每包400克,其中一箱每包的重量少了20克,怎样称一次找出重量少
猜你喜欢
- 静止再水平面上的三角架质量为M,它中间用两根不计质量的轻质弹簧连着一个质量为m的小球.让小球上下振动,在三角架对水平面压力为0的瞬间,求小球加速度大小和方向.
- 求计算 (根号5+2)2011次方*(2-根号5)2012次方 x方+4x+y方-6y+13=0,则x= ,y=
- 6.28—(3.76+1.28)的简便计算
- 下面表达式中,______的运算结果与其他3个不同.(1分) A、Log(Exp(-3.5)) B、Int(-3.5) + 0.5.
- 请问,不及物动词有没有三单?
- 小丽妈妈在银行里存入人民币20000元,存期一年,取款时银行代扣20%的利息税,到期实际取走了20360元
- this is the very place___the anti-Japanese soldiers fought against the enemy over sixty years ago
- 用解的四个读音:jiè、jiě、xiè、hài分别组词