LeetCode_Nim Game--JavaScript

JavaScript



/**
* @param {number} n
* @return {boolean}
*/
var canWinNim = function(n) {
if(n % 4 == 0){
return false;
}
else{
return true;
}
};

拓游戏：n个石子，一次最多拿m个棋子；n=0时是败局，n=1到m时是胜局，n=m+1时是败局，m+2<=n<=2m+1走一步之后给对方留m+1个棋子，对方败局，自己是胜局；因此总结（数学归纳）：胜利的策略是每次拿走n mod (m+1)个棋子，如果背离这个原则，则会把胜局留给对手。