一、题目

Nim Game

二、解题

互相拿球谁先拿完问题：
1）0~3个球：直接拿对应的数字就赢。
2）4个球：无论先拿的拿1、2、3，对手只用补3、2、1就能获胜，所以有了前提，如果只剩下4个球，先拿的输。
3）5、6、7个球：先拿的可以通过拿1、2、3个，使得对手从4开始拿，然后再进行2）操作。
4）8个球：无论拿1、2、3个，对手都可以拿3、2、1个，使自己从4开始拿，所以剩下8个球，先拿的输
5）...

所以规律就很明显了，以4个球为一个单位，4的倍数就输。

三、尝试与结果

class Solution(object):
    def canWinNim(self, n):
        if (n % 4 != 0 ):
            return True
        else:
            return False

结果:AC