nim游戏 C++

 

如果堆中石头的数量 nn 不能被 44 整除，那么你总是可以赢得 Nim 游戏的胜利。

class Solution {
public:
    bool canWinNim(int n) {
        if(n<=0){
            return 0;
        }else{
            return (n%4 !=0);
            
        }
    }
};

显然，它以相同的模式不断重复 n=4,8,12,16,\dotsn=4,8,12,16,…，基本可以看出是 44 的倍数。