ボール除去ゲームの勝者を見つけるためのC++プログラム

4つの数n1、n2、k1、およびk2があるとします。 2つのボックスがあり、最初のボックスにはn1個のボールがあり、2番目のボックスにはn2個のボールがあるとします。アマルとビマルがゲームをプレイしています。 1回の移動で1からk1のボールを取り、それらを捨てることができます。同様に、2回目の移動で1からk2のボールを取ります。アマルはゲームを開始し、彼らは交互にプレイします。自分の動きをプレイできない人はゲームに負けます。誰が勝者になるかを見つけなければなりません。

したがって、入力がn1=2のような場合。 n2 =2; k1 =1; k2 =2の場合、各ボックスに2つのボールがあるため、出力はBimalになります。アマルは最初のボックスから1つのボールを取り、次にビマルは2番目のボックスから1つまたは2つのボールを取ります。アマルがどのように行動しても、ビマルは最適なプレーをすれば常に勝つことができます。

ステップ

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

if n1 > n2, then:
   return "Amal"
Otherwise
   return "Biaml"

例

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

#include <bits/stdc++.h>
using namespace std;

string solve(int n1, int n2, int k1, int k2) {
   if (n1 > n2)
      return "Amal";
   else
      return "Biaml";
}
int main() {
   int n1 = 2;
   int n2 = 2;
   int k1 = 1;
   int k2 = 2;
   cout << solve(n1, n2, k1, k2) << endl;
}

入力

2, 2, 1, 2

出力

Bimal