leetcode292 java

这道题目中有一个假设“都有最佳得游戏策略”，这个假设如果不能理解的话，那么这道题是很难写的。

这个假设的意思就是：选取的时候带一定的策略，比如5块石头，第一个取的人不会傻到取2块或者3块石头，让对方直接取剩下的石头并赢得胜利。所以，我们只需要考虑最后剩下几块石头即可，题目中给的数字4很关键，余下4块石头的话，先取石头的人是无论如何都赢得不了胜利的，那么如果余下的石头是5，6，7块的话，那么先取的一方就有办法取得胜利。因此，将输入的数据除以4，无余数，则先取的一方输。

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