飞机加油飞地球一圈的问题
2013-10-05 09:23
316 查看
题目:假设有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.然后三个一起飞回去。
此题关键一点:地球是圆的。可以往相反的方向飞,这一点也不违背题目中只能从同一个机场起飞的前提。
解题思路:
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.然后三个一起飞回去。
相关文章推荐
- 计算机笔试:飞机加油飞地球一圈的问题
- 中软面试:飞机加油飞地球一圈的问题
- 关于飞机绕地球飞行一圈的加油问题
- 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,问题:为使至少一架飞机绕地球一圈回到起飞时的飞机
- 关于飞机绕地球飞行一圈的加油问题
- 关于飞机绕地球飞行一圈的加油问题
- 【逻辑面试题】关于需要几架飞机可以让其中一架飞机绕地球一圈的问题
- foj 1416 飞机加油问题
- 飞机加油的问题
- 经典智力题:飞机加油问题
- 穿越沙漠问题,飞机加油问题
- 用最少数量的飞机绕地球飞行一圈
- 关于飞机加油问题
- 经典智力题:飞机加油问题
- 微软面试飞机加油问题
- 一道关于飞机加油的问题
- 经典智力题:飞机加油问题
- 飞机加油问题解答---个人理解
- 飞机加油问题,据说是微软的面试题。
- 飞机加油问题