黑马程序员技术交流社区

标题: 一道逻辑题 看谁IQ高 [打印本页]
作者: 张强+    时间: 2011-11-16 02:32
标题: 一道逻辑题 看谁IQ高
现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后３０秒就会熄灭。问小明一家如何过桥?
作者: 清秋    时间: 2011-11-16 09:44
分成2组，爷爷和小明的弟弟一组。小明、小明的爸爸、小明的妈妈一组。

两组排成队，一组派一人出发，等自己组成员到达后，后面的人再过去。

15秒就能过去
作者: 欧阳文愿    时间: 2011-11-18 21:18
要用编程实现吗？
作者: 清秋    时间: 2011-11-18 21:51
欧阳文愿 发表于 2011-11-18 21:18
要用编程实现吗？

楼上有java实现。有啥思路？

我对这种题目，来编程的话。觉得很没思路呢
作者: anerror    时间: 2011-11-18 22:41
清秋 发表于 2011-11-16 09:44
分成2组，爷爷和小明的弟弟一组。小明、小明的爸爸、小明的妈妈一组。

两组排成队，一组派一人出发，等自 ...

{:2_34:}记得过桥以后必须有人把灯送回来，然后才能继续过桥。


{:2_42:}狠有趣的题。画了好几次图，都忽略的小明的弟弟。
作者: 清秋    时间: 2011-11-18 22:50
anerror 发表于 2011-11-18 22:41
记得过桥以后必须有人把灯送回来，然后才能继续过桥。

看来我脑袋简单到了。没想到。我以为。灯是在那不用管的东西呢。呵呵
作者: 张强+    时间: 2011-11-19 00:41
清秋 发表于 2011-11-16 09:44
分成2组，爷爷和小明的弟弟一组。小明、小明的爸爸、小明的妈妈一组。

两组排成队，一组派一人出发，等自 ...

此桥最多可过两人
作者: 清秋    时间: 2011-11-19 01:04
张强+ 发表于 2011-11-19 00:41
此桥最多可过两人

我答题的思路是只能过2个人的。不过没考虑那个灯要送回来的情况。
作者: fso918    时间: 2011-11-19 13:30
我的解决方法是：
1：小明和小明的弟弟过桥，小明带灯回来。  花费时间：4s；总时间：4s；
2：小明的妈妈和小明的爷爷过桥，小明的弟弟回来。花费时间：15；总时间：19s；
3：小明的爸爸和小明过桥，小明回来。花费时间：7s；总时间：26s；
4：小明和小明的弟弟过桥。花费时间：3s；总时间：29s；
总时间少于30秒，保证灯不灭。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2