LeetCode

题目链接

https://leetcode-cn.com/problems/nim-game/

解题思路

显然，如果石头堆里只有1~3块石头，那么在你的回合，你就可以把全部石头拿走，从而在游戏中获胜

但是，如果恰好是4块石头。在这种情况下不管你取走几块石头，总会为你的对手留下几块，使得他可以打败你

因此，要想获胜，在你的回合中，必须避免石头堆中的石头为4的情况

推广可知，5_6也和13的情况一样。

综上所述，如果石头的数量不能被4整除，那么你总是可以赢得Nim游戏的胜利

AC代码

class Solution { public boolean canWinNim(int n) { return (n % 4 != 0); } }