Pythonで最後のバルーンを受け取った子供の開始インデックスを見つけるプログラム？

n人の子供が輪になって立っていて、風船を手に入れるのを待っているとします。配布は、k番目の子（最初はインデックス0）から開始し、サークルを離れたバルーンを与えて実行されます。これで、すべてのk番目の子は、バルーンを取得する子が1つだけ残るまで、時計回りにバルーンを取得します。したがって、nとkがある場合、最後のバルーンを受け取る子の開始インデックスを見つける必要があります。

したがって、入力がn =3 k =2の場合、出力は1になり、最初のラウンドで子2はバルーンを取得し、円が[0、1]になるように残します。第2ラウンドでは、子0がバルーンを取得し、円は[1]になります。

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

• arr：=0からnまでの新しいリスト

• init：=0

• arrのサイズが1より大きい場合、do

  • 削除：=（init + k）arrのmodサイズ

  • arr[削除]

    を削除します

  • init：=remove

• arr [0]

  を返します

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

例

class Solution:
   def solve(self, n, k):
      arr = list(range(0, n))
      init = 0
      while len(arr) > 1:
         remove = (init + k) % len(arr)
         del arr[remove]
         init = remove
      return arr[0]

ob = Solution()
n = 3
k = 2
print(ob.solve(n, k))

入力

3,2

出力

1