网站救助计划
1.为阅读体验，本站无任何广告，也无任何盈利方法，站长一直在用爱发电，现濒临倒闭，希望有能力的同学能帮忙分担服务器成本
2.捐助10元及以上同学，可添加站长微信lurenzhang888，备注捐助，网站倒闭后可联系站长领取本站pdf内容
3.若网站能存活下来，后续将会持续更新内容
当前位置：
场景题 > 面试中的智力题 > 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处。
本站链接：https://www.mianshi.online，如需勘误或投稿，请联系微信：lurenzhang888
点击面试手册，获取本站面试手册PDF完整版