C++ 代码，在游戏中从 n 开始找到最小数

假设我们有一个数字 n。在游戏中，n 的初始值为 v，玩家能够进行以下操作零次或多次：选择 x，其中 x < n 且 x 不是 n 的除数，然后将 x 从 n 中减去。玩家的目标是最终使 n 的值最小化。

因此，如果输入为 n = 8，则输出将为 1，因为玩家可以在第一回合选择 x = 3，然后 n 变为 5。我们接下来可以在第二回合选择 x = 4，得到 n = 1 作为结果。

步骤

为了解决这个问题，我们将遵循以下步骤 -

if n is same as 2, then:
   return 2
return 1

示例

让我们看看下面的实现，以便更好地理解 -

#include <bits/stdc++.h>
using namespace std;
int solve(int n){
   if (n == 2){
      return 2;
   }
   return 1;
}
int main(){
   int n = 8;
   cout << solve(n) << endl;
}

输入

8

输出

1

Arnab Chakraborty

更新于：29-Mar-2022

174 次浏览

开启您的 职业

通过完成课程取得认证

开始