暑假算法7.24，Day23

最新推荐文章于 2023-02-23 20:06:22 发布

小十一 cy

最新推荐文章于 2023-02-23 20:06:22 发布

阅读量598

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_52521356/article/details/125958188

版权

算法专栏收录该内容

38 篇文章 0 订阅

订阅专栏

暑假算法7.24，Day23

脑筋急转弯

第一题

博弈论

Nim游戏

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

请添加图片描述

第二题

灯泡开关

class Solution {
public:
    int bulbSwitch(int n) {
        return sqrt(n+0.5);
        //return (int)sqrt(n);
    }
};

请添加图片描述

第三题

所有蚂蚁掉下来的最后一刻

class Solution {
public:
    int getLastMoment(int n, vector<int>& left, vector<int>& right) {
        int res = INT_MIN;
        for (int i=0;i<left.size();i++)
        {
            res = max(res, left[i]);
        }
        for (int i=0;i<right.size();i++)
        {
            res = max(res, n-right[i]);
        }
        return res;
    }
};