首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要八秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?(原本
admin
2019-03-29
41
问题
现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要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
程序员面试
相关试题推荐
公司要求开发一个继承System.Windows.Forms.ListView类的组件,要求达到以下的特殊功能:点击ListView各列列头时,能按照点击列的每行值进行重排视图中的所有行(排序的方式如DataGrid相似)。根据您的知识,请简要谈一下您的
设置Internet选项使得在表单上完成输入用户名就会自动完成填写密码。
使用“连接导向”菜单方式添加北京大学站点。
在当前界面【管理工具】窗口中,设置Windows密码策略,将密码长度最小值设置为8个字符。
从当前界面开始,在【资源管理器】窗口中,使用右键方式设置本地驱动器C为共享方式。
利用“显示属性”对话框,将桌面背景设置为“Wind”,位置要求为“拉伸”。
分别选中两个文件,并同时删除。
若要改变打印时的纸张大小,正确的是()A.[页面设计]对话框中的[纸张大小]B.[页面设计]对话框中的[中文版式]C.[版式]对话框中的[中文版式]D.[工具]对话框中的[选项]
为解决好我国电子政务的安全问题,国家信息化领导小组提出了“一个基础,两个支柱”的概念,其中两个支柱指()。
数码相机摄取的图像一般保存在CF或()卡上,可以与计算机的USB通信接口连接。
随机试题
下列句子中,科技名词使用不规范的是()。
古希腊社会最早产生了法治的思想。()
在当代中国,爱国主义与爱社会主义【】
A.完谷不化B.便下脓血C.下注黄糜D.时干时稀脾肾阳虚,火不暖土的粪便特点是
下列哪一项不是吉兰一巴雷综合征经典表现
下列关于记账本位币的表述中,错误的是()。
根据资料,下列说法中不正确的一项是()。
大凡爱书的人每得一种新书,在诵读赏玩之余,总不免要随手写上一些有关该书的话题。这种文字可能也就是后世所谓书话的发端。但较之于传统的题跋,现在的书话在写法上大多更侧重于对书的内容、文理的品评、阐发,这也是势所必然,因为传统题跋中的某些重要话题,如版本等,对于
免责的条件包括()。
在考生文件夹下分别建立REPORT1和REPORT2两个文件夹。
最新回复
(
0
)