疯狂的程序员's Archiver

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

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

要几架飞机?(据说是微软的面试题)

每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。

问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?

(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)

brooke 发表于 2008-7-8 08:31

三架,五架次















三架飛機編號為A,B,C。繞地球一圈的路程就是用油量為2。
假設條件:1) 空中加油時間不計;2)飛機用機場加滿油的時間與飛行1/2箱油的時間相等。
A,B,C同時從機場起飛,飛行了1/4時C分別給A,B加油1/4,此時A,B油滿,C安全返回機場並加油。
當A,B再用油1/4時,B給A加油1/4,此時A油滿,B安全反回機場並加油。
當B返回機場時,C加滿油,此時C立即反向起飛去接A。
當C用油1/2時,剛好與A碰頭,且A油剛用完,此時C分1/4油給A並同時返行,此時B加滿油,也開始反向起飛。。
當A,C油剛用完各自的1/4油時,也剛好與B碰頭,B分別給A,C加油1/4,一起安全返航。

77604644 发表于 2008-9-8 16:22

2L漂亮,我想了很长时间,原来是我忽略了反向起飞,呵呵,长见识了。

sina87123 发表于 2008-12-18 21:17

.

路过支持一个!   呵呵~


























[img]http://bbs.eefoo.com/images/default/sigline.gif[/img]

[color=black]别和我谈理想,戒了![/color][url=http://www.gm511111.cn/][color=black]问道[/color][/url][url=http://www.39902093.com.cn/][color=black]斗地主[/color][/url][url=http://www.ppg2009.cn/][color=black]PPG[/color][/url][url=http://www.100ddz.com.cn/handbook/][color=black]秘笈[/color][/url][url=http://www.gumzzii.cn/][color=black]gumzzii[/color][/url]

阳光雪人 发表于 2008-12-20 04:50

沒有地球自傳的因素嗎?

playboytears 发表于 2008-12-22 10:32

[quote]原帖由 [i]阳光雪人[/i] 于 2008-12-20 04:50 发表 [url=http://www.crazyprogrammer.org/redirect.php?goto=findpost&pid=2290&ptid=184][img]http://www.crazyprogrammer.org/images/common/back.gif[/img][/url]
沒有地球自傳的因素嗎? [/quote]


相对运动

页: [1]

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