首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

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

2012-11-11 
计算机笔试:飞机加油飞地球一圈的问题题目:假设有N架飞机,必须从同1飞机场起飞,不许中途降落,可空中互相加

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

题目:假设有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的油, 然后一起飞回

热点排行