队列法求解约瑟夫环问题

最新推荐文章于 2021-09-15 23:05:16 发布

不知所措的云

最新推荐文章于 2021-09-15 23:05:16 发布

阅读量724

点赞数

本文链接：https://blog.csdn.net/armerzu/article/details/83117130

版权

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,p;
    cin>>n>>p;
    queue<int> qu;
    for(int i=1;i<=n;i++)
        qu.push(i);
    while(!qu.empty())
    {
        for(int k=1;k<p;k++)
        {
            int a=qu.front();
            qu.pop();
            qu.push(a);
        }
        if(qu.size()==1) cout<<qu.front();
        else cout<<qu.front()<<' ';
        qu.pop();
    }
    return 0;
}