读书人

计算机笔试:飞机加油飞地球一圈的有关

发布时间: 2012-11-11 10:07:57 作者: rapoo

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

题目:假设有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楼ScorpioNeal3天前 16:00
LZ说错了, 不可以重复使用的话需要5驾nD飞机逆飞到F点给A加1的油, 然后一起飞到G点都没油,然后E飞机飞到G点给另外两个飞机加1的油, 然后一起飞回

读书人网 >其他相关

热点推荐