leetcode(75).292. Nim Game

题意：

给定石头的数量，和对手每个人每次可以移除1-3块石头，轮流移除，移除最后一块石头的人赢。自己先开始移除，判断是否可能必输。

初步分析：首先，这肯定不是一道编程题。。题目说4是必输的：1+3，5就不是了：1+3+1，6也不是：1+3+2   ,7也不是：1+3+3  ,  8又是必输：1+3+1+3

所谓必输，就是对方可以控制，什么是可以控制的，就是我出最大最小，对方都能让它拿掉的和我拿掉的加起来是一个它想要的数字。1+3=4 3+1=4再结合我们的列举的不难看出，4的倍数，存在必输可能。

public class Solution {
    public boolean canWinNim(int n) {
        return n%4!=0;
    }
}