飛機加油飛地球一圈的問題

2021-06-18 14:54:09 字數 540 閱讀 8631

題目:假設有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.然後三個一起飛回去。

地球繞太陽一圈有多遠

坐地日行八萬里,巡天遙看一千河。我坐在電腦前碼字,你可能在開著車在高速公路上飛馳著,他可能在公園裡面散著步。然而你我他都在地球上。因為地球的自轉,不知不覺之中地球已經帶著我們轉了4萬公里。這個前提是我們位於地球赤道上。地球的自轉 在宇宙中運動是絕對的,靜止是相對的。地球在自轉的同時還帶著我們圍繞著太...

飛機的加油問題

關於飛機加油問題 1.首先確定問題可以求解。要使所有飛機安全飛回那麼,加油點之間的距離肯定不能超過1次加滿油飛行的距離。可以肯定加油點除了 1 2處不能設定外,其餘各點都可以設定加油點。理由見後面 於是問題有解。2.假設飛機從按照逆時針,從東飛到西。有n架飛機同時起飛。地球一圈長度為f 對逆時針飛行...

多人圍成一圈報數問題!

題目 摘自譚浩強的c語言 有n個人圍成一圈,順序排號。從第乙個人開始報數 從1到3報數 凡報到3的人退出圈子,問最後留下的是原來第幾號的那個人。解法思路 首先不要將思維侷限在一圈人,可以先將n個人看做一排,即作為乙個陣列,為這個陣列的每乙個元素 即人 編號,第0個人就編號1,以此類推。有了編號之後可...