队列法求解约瑟夫环问题

#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;
}