选拔赛4---7-3 约瑟夫问题变形

编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。

输入格式:

输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。

输出格式:

输出为一行整数，为出列人的编号。每个整数后一个空格。

输入样例1:

6 3

输出样例1:

3 1 2 6 4 5 

输入样例2:

10 2

输出样例2:

2 5 9 6 4 8 7 3 1 10 

输入样例3:

5 1

输出样例3:

1 3 2 5 4 

 贴个代码

 

#include<bits/stdc++.h>
using namespace std;
const int N=10010;
bool st[N];
int main()
{
	int n,m;
	cin>>n>>m;
	int id=0;
	for(int i=0;i<n;i++)
	{
		int j=0;
		while(j<m+i)
		{
			do
			{
				id++;
				if(id==n+1) id=1;
			}while(st[id]);
			j++;
		}
		st[id]=true;
		cout<<id<<" ";
	}
	return 0;
}