2. 计算机
  3. 现在小明一家过一座桥，过桥的时候是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要八秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问小明一家如何过桥？（原本

现在小明一家过一座桥，过桥的时候是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要八秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问小明一家如何过桥？（原本

admin2019-03-29  75
问题 现在小明一家过一座桥，过桥的时候是黑夜，所以必须有灯。现在小明过桥要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; iTime[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

程序员面试

相关试题推荐
随机试题
最新回复(0)