题目:
算法思想:
自己思索一下可以发现当且仅当数量为4或4的倍数时,对方才可以赢得游戏
如:
一共有4n(正整数)个,你拿X(1~3)个对方拿4-X个,一直这样下去对方必赢(排除对方脑子有坑,故意不赢的情况)
再如:
一共有4n(正整数)+y个,你第一次拿y个,对方就陷入了你上一种情况的状况,一定是必输的.
所以整个代码变成了求一个数是不是4的倍数的问题
代码:
class Solution {
public boolean canWinNim(int n) {
if(n%4==0) {
return false;
} else {
return true;
}
}
}