leetcode292

public class Solution {
    public bool CanWinNim(int n) {
        //如果要赢，最后3个必须是自己来拿

            //也就是最后剩1，2，3是胜利，

            //如果剩4枚，则必输，

            //如果剩5，6，7枚，则只需要拿完这次，剩下4枚，则必胜，

            //如果剩8枚，则必输，

            //如果剩9，10，11，则只需拿完这次，剩下8枚，则必胜，

            //如果剩12枚，则必输

            //可总结出规律，初试石头数量，是4或者4的倍数，则必输
        if (n % 4 == 0)
            {
                return false;
            }
            else
            {
                return true;
            }
    }
}