首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本
admin
2019-03-29
67
问题
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本是个智力题,这里用程序来求解)
选项
答案
#include "stdafx.h" #define N 5 #define SIZE 64 // 将人员编号:小明-0,弟弟-1,爸爸-2,妈妈-3,爷爷-4 // 每个人的当前位置:0--在桥左边, 1--在桥右边 int Position[N]; // 过桥临时方案的数组下标; 临时方案; 最小时间方案; int Index, TmpScheme[SIZE], Scheme[SIZE]; // 最小过桥时间总和,初始值100;每个人过桥所需要的时间 int MinTime=100, Time[N]={1, 3, 6, 8, 12}; // 寻找最佳过桥方案。Remnant:未过桥人数; CurTime:当前已用时间; // Direction:过桥方向,1--向右,0--向左 void Find(int Remnant, int CurTime, int Direction) { if(Remnant==0){ // 所有人已经过桥,更新最少时间及方案 MinTime=CurTime; for(int i=0; i
=0; i++) { Scheme[i]=TmpScheme[i]; } }else if(Direction==1){ // 过桥方向向右,从桥左侧选出两人过桥 for(int i=0; i
Time[j] ? Time[i] : Time[j]); if(Position[j]==0 && CurTime+TmpMax
=0; i+=3) printf(" %d-%d %d", Scheme[i], Scheme[i+1], Scheme[i+2]); printf("\b\b "); return getchar(); }
解析
转载请注明原文地址:https://kaotiyun.com/show/SxmZ777K
0
程序员面试
相关试题推荐
Signslike"Pleaseratemefivestars"pointtoagrowingproblemwithbusinessesintheon-demandeconomyofapp-basedservices
[A]Theperson-skillsmatchapproachtoselection[B]Theimpactsofbadselectiondecisions[C]Theimportanceofstructu
列举一下你所了解的XML技术及其应用
如何理解委托?
从“系统属性”出发安装网卡驱动程序。
在PPoint中,超级链接只有在()中起作用。A.幻灯片视图B.幻灯片放映C.幻灯片浏览视图D.大纲视图
如果要将页面上的某个图形设计成页面下载后显示在页面上,当鼠标放在它的上面时,该图形变为另一图形,那么可以通过______方法来设置。A.使用时间线B.“RolloverImage”命令C.将图形插入到表格中D.使用层与行为
用汇编语言编写的程序便于阅读和理解,不依赖于具体的机器。
IEEE1394是一种并行接口标准。
以下哪个会引起最严重的道德问题?
随机试题
TelecommutingTelecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsof
A.空肠B.末段回肠C.回盲部D.结肠增生型肠结核好发于
某男性老年病人,慢性咳嗽、咳痰10年,近两年来,劳动时出现气短,近2日感冒后病情加重,咳脓痰且不易咳出。查体:136.8℃,神志清,桶状胸,双肺叩诊过清音,呼吸音低,以慢性支气管炎合并慢性梗阻性肺气肿入院治疗。病人目前最主要的治疗措施是
以下有关危险品运输的说法正确的是()。
根据迁移的程度,可将迁移分为_______和_______。
从甲地到乙地原来每隔42米要装一根电线杆,加上两端的两根,一共有61根电线杆,现在改成每隔56米装一根电线杆,若两端的两根不移动,则中途有多少根不需要移动?
下列选项中,能正确定义数组的语句是()。
Edisonwasagreat(science)______intheworld.
Theneedforsolarelectricityisclear.Itissafe,ecologicallysound,efficient,continuouslyavailable,andithasnomoving
Fashionisclothingthatisinstyleataparticulartime.Theconceptoffashionimpliesaprocessofstylechange,becausefas
最新回复
(
0
)