题目:取石头问题,桌子上有n个石头,两个玩家(A,B)每次可以选择拿1、2或者3块石头,判断先拿石头的A玩家的输赢
思路:通过枚举找出规律(n为4的倍数,则A玩家一定输,否则可以赢)
代码:
public class Solution {
public boolean canWinNim(int n) {
if(((n >> 2) << 2) == n){
return false;
}
return true;
}
}