过桥问题
来源:互联网 发布:js改变input text值 编辑:程序博客网 时间:2024/04/18 02:16
1. 现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。
现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。
每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。
问小明一家如何过桥?
感觉比较有趣,所以把答案写出来。
首先小明和小明弟弟过桥,小明返回,耗时4秒
接着小明的妈妈和爷爷过桥,小明弟弟返回,耗时15秒
接着小明和弟弟再次过桥,小明返回,耗时4秒
最后小明和爸爸过桥,耗时6秒
总共耗时 29 秒 = 4 + 15 + 4 + 6
还有一个是微软面试题。
2. 有四个人同时是走过一座桥他们从桥的同一端出发,你得帮助他们到达另一端因为天色很暗,而他们只有一只手电筒所以一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒另外亦须要有人把手电筒带来带去来回桥两端四个人的步行速度各不相同,若两人同行则以较慢者的速度为准.
思路和题目1一样,在此我就不写出答案了。 个人觉得这种问题,就是思路要变通和开阔。 回到这个问题本身,就是要让耗时少的人往返,想到这一点,这种问题也就迎刃而解了。
A需花1分钟过桥
B需花2分钟过桥
C需花5分钟过桥
D需花10分钟
他们要如何在17分钟内过桥呢?
- 过桥问题
- 过桥问题
- 过桥问题?
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题
- 过桥问题分析
- 微软过桥问题
- C++中的文件输入/输出(1):你的第一个程序
- 怎么老是说没有提交
- 想知道路的尽头是什么与站在路的尽头回望
- 零碎
- C# PDF to image
- 过桥问题
- 从7岁儿童网购战斗机看家庭网络监护
- 兰州举行闹元宵焰火晚会 百万市民争相观看
- iphone 的粘贴功能
- C语言stristr、strstri的实现
- 使用visual studio自带的sql server2005
- 喝汽水问题
- 读C++Primer所得.3
- Fedora 14 64bit 触摸板点击