計算機筆試:飛機加油飛地球一圈的問題

題目:假設有N架飛機,必須從同1飛機場起飛,不準中途降落,可空中互相加油,每一個飛機油箱最多隻能飛地球半圈,問至少須要多少飛機才能保證至少1架飛機繞地球1圈。im       此題關鍵一點:地球是圓的。能夠往相反的方向飛,這一點也不違背題目中只能從同一個機場起飛的前提。img 解題思路: 1:3架飛機從起點o經右往左飛。此時油量爲四、四、4。飛到A點時。油量變成三、三、3。第三架給頭兩架加油。加完
相關文章
相關標籤/搜索