leetcode 292.Nim Game

leetcode 292.Nim Game

题意：给你一堆n个石头，两个人轮流取，每次可以取1，2，3个，最后一个取完的人赢。你是第一个，问你能不能赢。

简单博弈：

石头个数  赢或者输

        1        1

        2        1

        3        1

        4        0

        5        1

        6        1

        7        1

        8        0

很简单就看到规律了。

1，2，3，4可以很明显看出谁赢谁输；

对于5，我要是希望最后一个取到，只要4，3，2其中有0就可以了；4=0；所以是5=1

对于6，我要是希望最后一个取到，只要5，4，3其中有0就可以了；4=0；所以是6=1

对于7，我要是希望最后一个取到，只要6，5，4其中有0就可以了；4=0；所以是7=1

对于8，我要是希望最后一个取到，只要7，6，5其中有0就可以了；没有0；所以是8=1

以此类推。。。