leetcode 292:Nim 游戏

NUAA丶无痕

于 2019-06-10 19:07:27 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/91393005

92 篇文章

订阅专栏

本文深入解析了Nim游戏的算法策略，阐述了如何通过特定的数学公式判断玩家在游戏中的胜负情况。只要玩家开始拿取少于或等于3个棋子，就能确保在游戏中获胜，除非棋子总数为4的整数倍。文章提供了简洁的代码实现，帮助读者理解和应用这一策略。

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

题目：

    bool canWinNim(int n) {
        if(n%4 != 0)
            return true;
        return false;
    }