使用Python查詢使用n輛腳踏車的最大行駛距離

假設有n輛腳踏車，每輛腳踏車加滿油後可以行駛100公里。我們必須找到使用這n輛腳踏車可以行駛的最大距離。這裡我們可以假設所有腳踏車都相同，一輛腳踏車消耗1升燃料行駛1公里。因此，如果n輛腳踏車從同一點出發並平行行駛，我們只能行駛100公里，在這種情況下，我們的目標是行駛最大距離，並使用最少燃料。而最少燃料浪費意味著使用的腳踏車數量最少。如果腳踏車序列行駛，則有助於行駛更遠的距離。因此，我們將一定量的燃料從最後一輛腳踏車轉移到另一輛腳踏車，並在到達特定點後停止最後一輛腳踏車的行駛。但現在問題是，燃料轉移必須進行到什麼距離才能行駛最大距離，並且其餘腳踏車的油箱不會溢位。

因此，如果輸入為n = 3，燃料 = 100，則輸出為183.33

為了解決這個問題，我們將遵循以下步驟：

• 行駛距離 := 0

• 當n > 0非零時，執行以下操作

  • 行駛距離 := 行駛距離 + (燃料 / n)

  • n := n - 1

• 返回行駛距離

示例

讓我們看看下面的實現，以便更好地理解：

線上演示

def maximum_distance(n, fuel):
   covered_diatance = 0
   while (n > 0):
      covered_diatance = covered_diatance + (fuel / n)
      n = n - 1
   return covered_diatance
n = 3
fuel = 100
print(maximum_distance(n, fuel))

輸入

3, 100

輸出

183.33333333333334

Arnab Chakraborty

更新於：2020年8月20日

458 次瀏覽

開始您的職業生涯

完成課程獲得認證

開始