292.Nim游戏

吃草的哈士奇

于 2019-01-20 17:16:38 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/kongqingxin12/article/details/86563776

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

本文深入探讨了Nim游戏的胜负策略，揭示了一个关键规律：当游戏初始石子数为4的倍数时，先手玩家将无胜算。通过简洁的代码实现，展示了如何快速判断在给定石子数下玩家是否能赢得游戏。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

292.Nim游戏
只要n是4的倍数你必输

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