最后的胜利者

矫情吗；* 2023-02-20 02:37 3阅读 0赞

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!\_)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编号是从0到n-1)

如果没有小朋友，请返回-1

我的模拟过程代码：

class Solution {
        
    public:
        int LastRemaining_Solution(int n, int m)
        {
        
            if(n <= 0 || m <= 0) return -1;
            queue<int> q;
            for(int i = 0; i < n; i++) {
        
                q.push(i);
            }
            m = m-1;
            while(q.size() > 1) {
        
                int count = m;
                while(count--) {
        
                    int temp = q.front();
                    q.pop();
                    q.push(temp);
                }
                q.pop();
            }
            return q.front();
        }
    };

神仙代码：动态规划  
![在这里插入图片描述][20200622115730987.png]

class Solution {
        
    public:
        int LastRemaining_Solution(int n, int m)
        {
        
            if(n <= 0 || m <= 0) return -1;
            int index = 0;
            for(int i = 2; i <= n; i++) 
                index = (index + m) % i;
            return index;
        }
    };

[20200622115730987.png]: https://img-blog.csdnimg.cn/20200622115730987.png

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关最后的胜利者

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。

矫情吗；*/ 2023年02月20日 02:37/ 0 赞/ 4 阅读

相关 Java Stream - 如何排序最后为Null的列表（null最后最先）

import java.util.Arrays; import java.util.Comparator; import java.util.List; pub

快来打我*/ 2023年01月01日 01:40/ 0 赞/ 275 阅读

相关我的最后一个寒假

今天刚刚到学校，一个新的学期生活开始了：学生生涯中的最后一个学期。这也意味着刚刚度过了人生中最后一个寒假。倒不是伤感，研三下学期结束后将迎来人生中的一个新阶段：职场。对于职

港控/mmm°/ 2022年10月01日 11:54/ 0 赞/ 120 阅读

相关最后的 PDP

2012 年款松下松下在本届 CES 上将发布多达17款等离子电视（CES 2012举办时间是在1月10号到13号，举办地点是美国拉斯维加斯。）。2012 年松下电视的

Love The Way You Lie/ 2022年08月14日 00:59/ 0 赞/ 208 阅读

相关最后的召唤

最后的召唤于是，我们又过了一夜，吟颂表演什么都来，每个人都知道他终会孤寂，当酒店关门之后。　　于是我们干掉这最后一杯，敬每个人的欢喜

我不是女神ヾ/ 2022年08月08日 20:58/ 0 赞/ 103 阅读

相关最后一个单词的长度

LeetCode 58 最后一个单词的长度 -------------------- 首先，先看一下题目：给定一个仅包含大小写字母和空格 ’ ’ 的字符串，

╰半夏微凉°/ 2022年05月17日 03:43/ 0 赞/ 193 阅读

相关我的最后一个寒假

今天刚刚到学校，一个新的学期生活开始了：学生生涯中的最后一个学期。这也意味着刚刚度过了人生中最后一个寒假。倒不是伤感，研三下学期结束后将迎来人生中的一个新阶段：职场。对于职

桃扇骨/ 2022年02月15日 00:53/ 0 赞/ 193 阅读

相关最后一个单词的长度

题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含

我就是我/ 2022年01月21日 23:01/ 0 赞/ 240 阅读

相关最后的MSN

Messages you enter here are delivered to a mobile phone or pager. Your contact may be

墨蓝/ 2022年01月05日 18:01/ 0 赞/ 180 阅读

相关 JAVA获取字符串最后的数字

String filter = "A1B2C3D4G555"; String gogogo = filter.replaceAll(".[^\\d](?

不念不忘少年蓝@/ 2021年11月05日 06:48/ 0 赞/ 1076 阅读