扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 面试中的智力题 > 19.在一个飞机场有N架飞机,每架飞机只有一个油箱,每箱油可以使飞机绕地球飞半圈。如果使一架飞机绕地球一圈,至少需要出动多少飞机?(要求所有飞机均能安全返回到机场,只能通过飞机给飞机这样加油方式,不能降落到机场加油)

这个问题的思路是先将路程分为前半程和后半程,这样需要出动飞机会少些

具体细节可以看这个图

前半程:假设整个路程为1,A、B、C三架飞机同时起飞,在1/8处,三架飞机的油量都剩了3/4,其中飞机C给另外飞机A、B加满油,自己还剩1/4,刚好够返航到机场。到2/8处,A、B两架飞机的油量都剩了3/4,其飞机B给飞机A加满油后,自己还剩2/4,刚好能够返航。此时飞机A飞到6/8处时,油量为0。

后半程:D、E、F三架飞机同时反方向起飞,在7/8处,三架飞机的油量还剩了3/4,飞机F给飞机D、E加满后返航,D、E两架飞机在6/8处碰到飞机A,此时飞机A油量为0,D、E两架飞机的油量为3/4,分别给飞机A加1/4的油量。这时A、D、E飞机油量都是2/4,刚好够返航。

总结一下,几个加油的节点,分别在1/8,2/8,7/8,6/8处。


点击面试手册,获取本站面试手册PDF完整版