微软面试题：飞机加油问题（智商被压制的节奏，好精妙）



智商被怒压制了，稍微想了下以为是7架飞机。看来微软的题目都得仔细推敲，如果能随便算出来那还是微软么？233333333333333333.
        （1）每个飞机只有一个油箱；
        （2）飞机之间可以相互加油（注意是相互，没有加油机）；　
        （3）一箱油可供一架飞机绕地球飞半圈。那么为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？
 　　
 　　（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）                                

Answer：3架飞机5架次。
 具体飞法：ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另一方向起飞，3/4处，C同已经空油箱的A平分剩余油量，同时B从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。所以是3架飞机5架次。（想到5架都不错了，居然还能用前两架来支援）