- 题目链接:https://leetcode-cn.com/problems/nim-game/
- 题解:Bash博弈,只需判断给定的总数n和m+1的关系,此题中m为3
n % (m+1) 是否为0,如果是0,先手必然输
- 代码:
class Solution {
public:
bool canWinNim(int n) {
if(n % 4 == 0)
return false;
else
return true;
}
};