Pythonでn台の自転車を使用してカバーされる最大距離を見つける

n台の自転車があり、完全に燃料が供給されている場合、それぞれが100kmを走行できるとします。これらのn台の自転車を使用して移動できる最大距離を見つける必要があります。ここでは、すべての自転車が類似しており、自転車が1kmの距離をカバーするために1リットルの燃料を消費すると想定できます。したがって、n台の自転車が同じ地点から開始して平行に走行する場合、100 kmしか走行できません。この場合、目標は最小の燃料で最大距離をカバーすることです。また、燃料の無駄を最小限に抑えることは、使用する自転車の数を最小限に抑えることを意味します。自転車が連続して走る場合は、より多くの距離をカバーするのに役立ちます。そのため、最後の自転車から別の自転車に一定量の燃料を移し、特定の時点以降は最後の自転車を走らせません。しかし今、問題は、最大距離がカバーされ、残りのバイクの燃料タンクがオーバーフローしないように、燃料移送を実行する必要がある距離です。

したがって、入力がn=3およびfuel=100の場合、出力は183.33

これを解決するには、次の手順に従います-

• Covered_diatance：=0

• n> 0がゼロ以外の場合、実行

  • Covered_diatance：=Covered_diatance +（燃料/ n）

  • n：=n-1

• Covered_diatanceを返す

例

理解を深めるために、次の実装を見てみましょう-

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