计算机笔试:飞机加油飞地球一圈的问题
题目:假设有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.然后三个一起飞回去。