数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法律学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
更新于：29-Mar-2022
174 次浏览
广告