约瑟夫问题

题目描述
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.

输入输出格式
输入格式：
n m

输出格式：
出圈的编号

输入输出样例
输入样例#1：
10 3
输出样例#1：
3 6 9 2 7 1 8 5 10 4

#include<iostream>
#include<queue>
using namespace std;
queue<int>p;
int main(){
    int n, m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)//入队 
    {
        p.push(i);
    }
    while(p.size()>0){
        for(int i=1;i<=m;i++)
        {
            if(i<m)
            {
                int b=p.front();//形成圈
                p.pop();
                p.push(b);
            }else
            {
                int c=p.front();
                cout<<c<<" ";
                p.pop();
            }
         } 
    }
    return 0;
}