Week2-Day3 ##脑经急转弯##

牛牛的石头游戏

https://www.nowcoder.com/practice/1ee14896a4594718986646bafdc12c34

举个例子模拟一下

4 怎么取能赢?赢不了,因为我只能取1-3块,剩下的都能一次性取完
5 怎么取能赢?取一块,回到4块的状态,但此时转为了你先取,我必赢
7 怎么取能赢?我只需要保证剩下的数字是4的倍数,下次开始,你不管取多少我都能让他回到4的倍数,那么4块时是你先取数字,必然是我赢
8 能赢吗?赢不了,我保证不了剩下的数是4的倍数
10 赢,我只需要取2块到8,你不管取1 2 3我都可以让剩下的数为4

结论:
当块数为4的倍数时,我赢不了,因为你可以让我永远从4的倍数开始取; 反之,我可以取掉m%4块,让你从4的倍数开始取 代码

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param piles int整型vector 
     * @return int整型vector
     */
    vector<int> canWin(vector<int>& piles) {
        int n=piles.size();
        vector<int>ans(n);
        int idx=0;
        for(auto&v:piles){
            ans[idx++] = v % 4 != 0;
        }
        return ans;
    }
};

周周打卡图粘贴处 alt

#和牛牛一起刷题打卡#
全部评论

相关推荐

这是全挂的意思吗
投递小鹏汽车等公司10个岗位
点赞 评论 收藏
分享
07-20 21:57
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务