leetcode 每日一题 —— 292.Nim游戏

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

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

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# @Time    : 2019-7-31 20:00
# @Author  : mys
# @FileName: 3.292.Nim.py
# @Software: PyCharm

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

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

解法：
把4看成一个整体，我们都知道4的情况下，后手拿的会赢。那么就是以下这个样子：
1～3--a肯定会拿走，a赢
4--无论a怎么拿，顺序都是ab，都是b赢
5--看作1+[4]，那么拿的顺序就是aba，a赢
6--看作2+[4]，那么拿的顺序就是aba，a赢
7--看作3+[4]，那么拿的顺序就是aba，a赢
8--看作[4]+[4]，无论a怎么拿顺序都是abab，b赢
"""

def canWinNim(n):
	return n % 4 != 0
if __name__ == "__main__":
    print(canWinNim(9))