首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本
admin
2019-03-29
92
问题
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要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
程序员面试
相关试题推荐
Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.
列举一下你所了解的XML技术及其应用
类CMyString的声明如下:classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);
bob的电子邮件转发到wanglong@sina.com。
使用.NETPassport向导注册MSN帐户,姓名为李明,邮件的地址为liming@hotmail.com,密码为123456lm。
在新浪主页中,利用搜索功能,查找“汽车”相关的网站。
更改计算机管理员用户John名称为lusi的类型为受限用户。
在金山网镖中添加一个端口过滤规则,其中端口为3080,协议为TCP,类型为远程,操作为禁止。
在Word中制作表格,按()组合键,可移到前一个单元格。A.↑B.←C.↓D.→
我们生活在一个以计算机网络为核心的信息时代,其特点是()。
随机试题
口腔卫生较清洁,牙石少,但第一恒磨牙牙槽骨弧形吸收,上下切牙牙槽骨水平吸收,最可能的疾病是
A.中成药B.中药饮片C.口服泡腾剂D.血液制品在《基本医疗保险药品目录》中列出基本医疗保险基金准予支付的药品是
当采用水泥、石灰等作沥青混合料填料时,其用量不宜超过矿料总量的()。
星之城大酒店是某县唯一一家三星级酒店,位于县城商业中心区,系中外合资经营企业,县公安消防部门检查发现,该酒店全面进行扩建后未经过消防安全检查验收,且存在重大火灾隐患,县公安消防部门根据《消防法》规定作出处罚决定,对星之城大酒店处以20万元罚款,并责令其在限
某单位每逢年底会针对全体员工进行评优,评优奖项有5个,分别是最佳敬业奖、最佳创意奖、最佳协作奖、最佳写作奖、年度明星奖。其中如果评选了年度明星奖则不能再评选最佳创意将和最佳敬业奖;如果评选了协作奖,就不能再获得写作奖;如果评选了敬业奖,则不能再获得协作奖。
公有制经济的性质和实现形式是两个不同层次的问题。所有制的实现形式是采取怎样的经营方式和组织形式问题,它不具有“公”与“私”、“社”与“资”的区分。因此()
利用通用对话框控件打开字体对话框的操作是
TheOpenUniversitywasestablishedin1969toprovidedegreecoursesincorrespondenceforstudentsof21yearsandover,
Whatwillthemanprobablydofirstaftergraduation?
A、Speaking.B、Goodidea.C、Ihopeso.D、Iwill.ACanIspeaktoCathyplease?
最新回复
(
0
)