leetcode-Problem-2

最新推荐文章于 2024-09-26 07:42:59 发布

会飞的小草

最新推荐文章于 2024-09-26 07:42:59 发布

阅读量98

点赞数

文章标签： nim

本文链接：https://blog.youkuaiyun.com/a245293206/article/details/86605881

版权

本文探讨了Nim游戏的必胜策略，揭示了当棋子数量不符合特定模式时玩家如何确保胜利。此外，还介绍了回文数的判断方法，通过逆序比较原数与反转后的数是否相等来快速验证。

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

292.Nim Game

//关键状态
/*
必胜状态： 1<=x<=3
必输状态： 
*/

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

9.回文数

static int x = [](){ios::sync_with_stdio(false); cin.tie(nullptr); return 0; }();
class Solution {
public:
    bool isPalindrome(int x) {
        int numSrc = x;
        long long numDst = 0;
        if (x < 0)
        {
            return false;
        }

        while (numSrc)
        {
            numDst = numDst * 10 + numSrc % 10;
            /*
            numSrc % 10 取得个位值
            numDst开始为0，乘10后先进入的逐渐成为高位
            */
            numSrc /= 10;
        }

        return (numDst == x);
    }
};