博弈论简单的题,面对4的先手是稳输的,同样面对4的倍数的先手也是稳输的。

其他情况可转化为让对方面对4或者4的倍数。

class Solution {
public:
bool canWinNim(int n) {
if(n%4==0)return false;
return true;
}
};