疯狂的程序员's Archiver

感谢您对《疯狂的程序员》的爱护和支持,欢迎小说的读者到《疯狂的程序员》讨论区交流。
我们将定期从中评选出热心读者若干名,免费赠阅我们以后出版的图书。
请会员填写有效的邮箱,否则无法收到获奖邮件。

jolestar 发表于 2008-7-6 10:02

小明过桥

小明一家人要过一座桥,过桥是在黑夜,所以必须有灯。小明过桥要一分钟,小明的弟弟要三分钟,小明的爸要六分钟,小明的妈妈要8分钟,小明的爷爷要12分钟。每次此桥最多可过两人,过桥的速度按过桥慢者而定。但是灯在点燃后30分钟就会熄灭。问小明一家怎样过去?

cputer 发表于 2008-7-15 12:41

这个问题我原来以为无解
今天想以想,有办法了
用1,3,6,8,12分别表示各自过桥所需要的时间
首先:1,3一起过去:3分钟
然后:1返回:1分钟
然后:8,12一起过去:12分钟
然后:3返回:3分钟
然后:1,6过去:6分钟
然后:1返回:1分钟
然后:1,3过去:3分钟
这样就全部过去了
总用时间:29分钟

[[i] 本帖最后由 cputer 于 2008-7-15 12:47 编辑 [/i]]

tghtgh 发表于 2008-9-12 11:11

不错,顶一下

wokaokeji 发表于 2008-9-12 14:49

顶::lol lol :lol :lol :lol :lol :lol :lol

mengyiwang 发表于 2008-9-16 20:08

:lol 杂我久没想到郁闷哈

bobo3096 发表于 2008-11-5 23:40

.

支持楼上观点

























[img]http://bbs.859.cc/images/default/sigline.gif[/img]

[color=black]走自己的路!![/color][url=http://shoujiqq.org.cn/][color=black]手机QQ[/color][/url][url=http://www.ioffice2000.org.cn/][color=black]office2000[/color][/url][url=http://www.wpsbbs.com/][color=black]办公软件[/color][/url][url=http://www.iduba2009.org.cn/][color=black]金山毒霸2009[/color][/url][url=http://www.tuolaji2008.cn/][color=black]拖拉机[/color][/url]

uinsbq 发表于 2008-11-18 13:30

先1-6也可以的
1返回 再1-3
之后同LZ

zgjysu220 发表于 2008-12-3 18:09

这道题目,如果按照上面的的解法,是不是还有别的要求,要不然我感觉没有必要过去之后再回来啊。
比如说先然他爷爷和他爸爸过去,等8分钟之后,他爸到了对岸,他妈妈过桥,四分钟之后,他爷爷到了,他弟弟过桥,2分钟之后,他妈妈到了,然后小明过桥,一分钟之后全都到了,这样的话总共用的时间是:18分钟。

zgjysu220 发表于 2008-12-5 14:30

不好意思,让大家见笑了,我把题目看错了,我以为那个灯是路灯,不需要人拿着当做“类CPU指令执行的过程作了”。

hfwxrnou 发表于 2008-12-25 18:21

[url=http://www.hengfa888.com/showsoft.asp?id=175]

rew8848 发表于 2009-1-5 03:28

6_420

[img]http://www.51-boke.cn/work/pic/11.jpg[/img]




[img]http://www.51-boke.cn/work/fengexian.gif[/img]
[url=http://www.banjia0755.cn/wf5/wfluohu.html]深圳罗湖搬厂公司[/url],[url=http://www.sk0755.cn/xw5/xwluohu.html]罗湖搬迁公司电话[/url]

页: [1]

Powered by Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.