LeetCode 292 Nim游戏[博弈] HERODING的LeetCode之路

Posted 2021-10-07 HERODING23

解题思路：
这是一道脑筋急转弯题目，我们先假设n是小于等于4的，那么n为1,2,3的时候，你都一定胜利，n为4的时候你都没有办法，也就是说，只要n是4的倍数，你都束手无策，因为每次取的是最佳选择，那么当n为4的倍数时候，对方都会相方设法让n剩下到4（比如8你取多少对方都可以取到4,12的话对方多少都可以取到8,8再到4，以此类推），而其他情况你都可以战无不胜，代码如下：

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


/*作者：heroding
链接：https://leetcode-cn.com/problems/nim-game/solution/cbo-yi-by-heroding-rwec/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/