Nim游戏

你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。

示例:

输入: 4
输出: false
解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；
因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。

解答：

class Solution:
    #第一种方法 大于4的情况下，能被4整除就必输
    def nimGameOne(self,n):
        win = []
        loss = []
        if n > 4:
            if n % 4 !=0:
                win.append(n)
            else:
                loss.append(n)
        else:
             if n == 3:
                 win.append(n)
             else:
                 loss.append(n)

    # 第二种方法 从 3 开始，除以2 余数为1就为赢
    def nimGameTwo(self,n):
        win = []
        loss = []
        if n > 3 :
            if n % 2 ==1:
                win.append(n)
            else:
                loss.append(n)
        else:
            loss.append(n)


n = Solution()
r = range(1,n) #第一种
for i in r:
    n.nimGameOne(r)

r = range(3, n)  # 第二种 从3 开始
for i in r:
    n.nimGameTwo(i)