如果堆中石头的数量 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 的倍数。
版权声明:本文为m493096871原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。