每日一题之约瑟夫问题

大家好，我是泡泡，给大家带来每日一题的目的是为了更好的练习算法，我们的每日一题这个月进度是数据结构，让大家练到各种各样的数据结构题目，熟悉数据结构的增删改查，一年以后，蜕变成为一个不一样的自己！

📒博客首页：泡泡的首页

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

❤️ ：热爱C/C++与算法学习，云计算等，期待一起交流！

🙏作者水平有限，如果发现错误，求告知，多谢！

👻高校算法学习社区：https://bbs.csdn.net/forums/Suanfa        

一起加入刷题内卷大军，还可以加入专属内卷群，里面福利多多大佬多多！

 

今日题目：约瑟夫问题（洛谷）

题目难度：⭐️

题目涉及算法：队列，模拟，链表等

ps：有能力的小伙伴可以尝试优化自己的代码或者一题多解，这样能综合提升自己的算法能力

解题思路：

我用的是队列模拟解决该问题，很经典的问题各位也都知道。

#include<bits/stdc++.h>
using namespace std;
int n, m;
queue<int> q;
int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
    {
    	q.push(i);
    }
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= m - 1; j++)
        {
            q.push(q.front());
            q.pop();
        }
        cout << q.front() << " ";
        q.pop();
    }
    return 0;
}