C ++中的Nim游戏
因此,如果输入为5,则输出为true,因为有5块石头,因此一开始,如果玩家1拿了一块石头,那么第二位玩家可以拿1到3块石头,则至少会有一个玩家2旋转后剩下的石头,因此玩家1可以获胜。
这可以使用一个简单的步骤来解决-
当nmod4与0不相等时返回true,否则返回false
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool canWinNim(int n) {
return n%4!=0;
}
};
main(){
Solution ob;
cout << (ob.canWinNim(5));
}输入值
5
输出结果
1
热门推荐
4 年月日祝福语简短
9 带清的简短祝福语
10 鼓掌祝福语简短10字
11 春节后的祝福语简短
12 幼儿狗年祝福语大全简短
13 许嵩生日祝福语简短
14 生女儿的祝福语简短
15 生日牌祝福语英语简短
16 贫困户祝福语简短
17 圣诞祝福语简短小学
18 圣诞祝福语简短文字