计算机笔试：飞机加油飞地球一圈的问题

题目：假设有N架飞机，必须从同1飞机场起飞，不许中途降落，可空中互相加油，每个飞机油箱最多只能飞地球半圈，问至少需要多少飞机才能保证至少1架飞机绕地球1圈。

 

 

 

此题关键一点：地球是圆的。可以往相反的方向飞，这一点也不违背题目中只能从同一个机场起飞的前提。

解题思路：

1:3架飞机从起点o经右往左飞。此时油量为4、4、4。飞到A点时。油量变成3、3、3。第三架给头两架加油。加完后，油量为4、4、1.第三架飞回。

    此时，有两架飞机从A点继续飞。油量为4、4。

2：飞到B点时，油量为3、3.第二架给第一架加油。加完油为4、2.第二架飞回。此时从B点继续飞的有衣架。油量为4。

3：这架飞机最远飞到F点。就没油了。所以。我们需要有飞机同时飞到F点给它加油。而且需要加2的油。第四架飞机反向飞到F。用了2，剩下2，给A机1个油。

两个一起飞到G点都没油了，然后，第五架飞机反向飞到G处自己用1，给他们两个各1.然后三个一起飞回去。