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

C++编程：理解队列实现的剩余元素问题

原创已于 2022-04-20 23:50:19 修改 · 174 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

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

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

3 篇文章

订阅专栏

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

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();
    }
};