Leetcode 292 取石子博弈游戏（数学题）

 

4个石头，必输

5个石头，拿一个，对手四个，必赢

6个石头，拿两个，对手四个，必赢

7个石头，拿三个，对手四个，必赢

8个石头，不论拿多少个，对手总能拿到4，必输。

由此总结出规律，只要是4的倍数，那么必输，否则，就必赢。