(用c++语言表达)有四个人夜间过一座独木桥,而这座独木桥一次最多允许两人同时通过,
(用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~
他们只有一只手电筒.而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度为准,四人过桥时间分别是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~
其他人气:563 ℃时间: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,两人同事过时,按时间长的计算,问四人都过桥至少要几分钟?
猜你喜欢
- 1用123456789列一个算式,不能重复,是三位数加三位数再加上两位数等于四位数
- 2热电阻和热电偶的测量范围
- 3i think the news and the history of the english have more intereting .compard with advance englis
- 4英文经济题目
- 5有200朵红花,100朵白花,红花是白花的百分之几?红花比白花多百分之几?
- 6设a0+a1 /2+.+an /(n+1)=0 证明多项式f(x)=a0+a1x+.+anx^n在(0,1)内至少有一个零点
- 7小军买一一本书,比原价便宜6元.买书都打九五折,这本书原价是多岁元?
- 8已知正弦交流电i=sin(314t+4分之pai)A,求交流电的有效值,初相和频率.
- 9某幅地图的比例尺是1:8000000,若比例尺缩小到原比例尺的一半,缩小后的地图比例尺是,为什麽?
- 10They promise to love and cherish each other until death do them part 中的do them part