LeetCode探索之旅（78）-292Nim Game

原创于 2019-04-19 13:56:42 发布 · 94 阅读

CC 4.0 BY-SA版权

文章标签：

177 篇文章

订阅专栏

本文解析了LeetCode第292题Nim游戏的胜负判断策略，通过分析发现当初始石子数n能被4整除时，先手玩家必败。文章提供了C++与Python实现代码。

今天继续刷LeetCode，第292题，Nim Game

分析：
题目简单，通过找规律发现，如果n能整除4，那么第一个人一定会输。

附上C++代码：

class Solution {
public:
    bool canWinNim(int n) {
        if(n%4==0)
            return false;
        else
            return true;
    }
};

附上Python代码：

class Solution:
    def canWinNim(self, n: int) -> bool:
        if n%4==0:
            return False
        else:
            return True