关于一道微软面试题（据称）“飞机问题”详细解答

今天上午上机课的时候，看论坛精华贴，第一名的题为“微软面试题”，遂好奇打开来看看，看到第二道题的时候，就想弄个明白，废话不多说，先发下题目：

 一道关于飞机加油的问题，已知：每个飞机只有一个油箱，飞机之间可以相互加油(注意是相互），没有加油机一箱油可供一架飞机绕地球飞半圈，
问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)
答案是：三架。具体步骤，因为我不善于组织文字，所以做了个表格，相信大家一目了然。

飞机        01/81/41/23/47/81A

三架飞机同时起飞

分别给B、C加1/4油，剩余1/4，返航

 

满油反方向启航，迎接C

与C接头，给C加1/4油，自身剩余1/4油，随C返航

接受B1/4油

抵达

B

三架飞机同时起飞

接受A油，满油状态

给C加1/4油，剩余1/2，返航

 

反方向启航，迎接A和C

B在此处与A、C相遇，分别给A、C加1/4油，然后一起返航

抵达

C

三架飞机同时起飞

接受A油，满油状态

接受B油，满油状态

飞过1/2处

飞到3/4处，接收A送来的1/4油，飞向7/8处

接受B1/4油

C绕地球一圈，抵达机场