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-24 12:13
投递快手等公司10个岗位
点赞 评论 收藏
分享
codemelo:终面的一般都是很高级别的,肯定难约😋
点赞 评论 收藏
分享
3 收藏 评论
分享
牛客网
牛客企业服务