如果堆中石头的数量 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 的倍数。