约瑟夫问题

题目描述：

Time Limit: 1000 ms
Memory Limit: 256 mb

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

输入输出格式

输入描述:

输入两个整数 n,m。
1≤m,n≤100

输出描述:

输出一行 n 个整数，按顺序输出每个出圈人的编号。

输入输出样例

输入样例#:

10 3

输出样例#:

3 6 9 2 7 1 8 5 10 4

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	queue<int> q;
	for(int i=1;i<=n;i++){
		q.push(i);
	}
	int num=1;
	int cur;//当前出圈人
	while(true){
		cur=q.front();
		q.pop();
		if(num==m){
			num=1;//下一个报的数是1
			if(q.empty()){
				cout<<cur<<" ";
				break;
			}else{
				cout<<cur<<" ";
			}
		}else{
			num++;
			q.push(cur);
		}
		
	}
	return 0;
}