约瑟夫环问题-圆圈中最后剩下的数

CmWill

已于 2022-04-20 23:50:19 修改

阅读量144

点赞数

分类专栏： C++笔记

于 2022-04-20 23:45:40 首次发布

本文链接：https://blog.youkuaiyun.com/icterxx/article/details/123094604

版权

C++ 队列算法数据结构剩余元素

关键词由优快云通过智能技术生成

C++笔记专栏收录该内容

3 篇文章

订阅专栏

该博客介绍了如何使用C++的队列数据结构解决一个特殊的算法问题——找到队列中最后剩余的元素。通过一个名为`LastRemaining_Solution`的函数，博主展示了如何初始化队列，迭代并移除元素，直到队列只剩下一个元素。这个过程涉及到条件判断和队列的插入与删除操作，是理解数据结构和算法应用的好例子。

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

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAQ21XaWxs,size_20,color_FFFFFF,t_70,g_se,x_16

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