LeetCode_292_Nim游戏

题目链接

• 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);
    }
}