LC-Nim Game

class Solution(object):
    def canWinNim(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n%4==0:
            return False
        else:
            return True


Sol = Solution()
print Sol.canWinNim(1)

0，简单高效
1，题目的意思是两个人拿石头，一次可以拿1，2或3个，谁是最后一个拿并拿完的，谁就赢了。因此，经过分析可以看到，当A剩下四个的时候，无论如何拿都是输的，因此观察石头个数是否是4的倍数即可：

也即：W1-W2-W3-L4-W5-W6-W7-L8-……