文章目录

1. 1. Nim Game

Nim Game

---

事隔半年再次开始做leetcode，根据Acceptance排序选择最高的题目开始刷。

这道题目是求一个零和博弈，给定一个数，由A和B报1到3内的数，A先报数，每报出的数都由总数减去该数，当谁报到0就算赢。比如总数为4，那么不管A报什么，B都可以通过报1,2,3中任意的数取胜。

这道题目我是判断给定的数是否可以被4整除，当该数能够被4整除，那么说明我输，因为对方总可以出1到3内任意的数把我逼到必输的情况。