首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本
admin
2019-03-29
100
问题
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要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
程序员面试
相关试题推荐
WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树10
删除串中指定的字符
n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。
通过网上邻居查找mary计算机上的共享文件夹的保存文档。
更改计算机管理员用户John名称为lusi的类型为受限用户。
将当前远程目录中名为“2.10”的文件夹,添加到传输队列中,并进行传输。
在控制面板中,将鼠标的"右手习惯"改为"左手习惯"。
关于磁盘下面说法()是正确的。A.软磁盘携带方便,新盘使用前必须进行格式化B.3.5英寸软盘的写保护块遮住方孔时,只能读、不能写C.硬磁盘不要轻易格式化,每次格式化之前,必须先进行分区D.硬磁盘的盘片与驱动器密封为一个整体,不易损坏,寿命长
随着网络信息技术的进步和社会信息化程度的不断提高,一个由庞大的网络产业带动,并导致整个经济社会产生巨大变革的数字经济时代已经离我们越来越近。目前,“数字化校园”、“数字企业”、“数字城市”等一系列项目快速上马,在这些项目中,信息的数字化与数字信息的网络传输
随机试题
多义词的多个意义中,最常用最主要的意义叫做()
根据“人与天地相应”的观点,下列选项对人体产生影响的是
男,40岁。有乙型肝炎病毒感染史。近2个月来感肝区疼痛,食欲减退,昨晚出现低血糖症状,今来院就诊,查体发现肝大。关于栓塞后综合征的错误说法是
陕西省的人口首次突破1000万的时间在()。
电子邮件营销最大的特点是()。
非正式的学生群体是()
Weoncehadapostercompetitioninourfifthgradeartclass."Youcouldwinprizes,"ourteachertoldusasshewrotethe
下列度量单位中,用来度量计算机网络数据传输速度(比特率)的是______。
在考生文件夹下LUKY文件夹中建立一个名为GUANG的文件夹。
Inthisfactory,suggestionsoftenhavetowaitformonthsbeforetheyarefully______.
最新回复
(
0
)