Pythonのスターターが勝つためにゲームを開始するための可能な動きの数を見つけるためのプログラム

AmalとBimalがゲームをしていると仮定します。中に1つ以上のチョコレートが入ったn個の容器があります。これらのコンテナには1からNまでの番号が付けられており、i番目のコンテナにはcount[i]個のチョコレートがあります。今、ゲームはのようです。最初のプレーヤーはコンテナを選択し、そこから1つまたは複数のチョコレートを取り出します。次に、2番目のプレーヤーは空でないコンテナを選択し、そこから1つまたは複数のチョコレートを取り出します。このように、代わりに再生します。プレーヤーの1人がチョコレートを飲む方法がない場合、そのプレーヤーはゲームに負けます。アマルの番が最初である場合、アマルが常に勝つように、アマルが最初の動きをすることができる方法をいくつ見つける必要があります。

したがって、入力がcount =[2、3]のようである場合、最初はコンテナーが[2、3]のようであるため、出力は1になります。彼らはこのように遊ぶことができます

• アマルは2番目の容器からチョコレートを1つ選ぶので、現在[2、2]
• Bimalは最初のコンテナからチョコレートを1つ選ぶので、現在[1、2]
• アマルは2番目の容器からチョコレートを1つ選ぶので、現在[1、1]
• Bimalは最初のコンテナからチョコレートを1つ選ぶので、現在[0、1]

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

• tmp：=0
• カウントの各cについて、
  • tmp：=tmp XOR c
• tmpがゼロの場合、
  • 0を返す
• それ以外の場合、
  • 移動：=0
  • カウントの各cについて、
    • 移動：=移動+（（tmp XOR c）
  • リターンムーブ

例

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

def solve(count):
   tmp = 0
   for c in count:
      tmp ^= c

   if not tmp:
      return 0
   else:
      moves = 0
      for c in count:
         moves += (tmp^c) < c
      return moves

count = [2, 3]
print(solve(count))

入力

[2, 3]

出力

1