代码源oj--数据结构初级：205约瑟夫问题

有n个人排成一圈，从1到n标号。从第一个人开始报数，每次数到m的人出列，下一个继续从1开始数，依次类推，直到所有人都出列。

输出每次出列的人的编号。

输入格式

第一行，两个整数n,m。

输出格式

输出一行，包含n个数，表示每次出列的人的标号。

样例输入

10 3

样例输出

3 6 9 2 7 1 8 5 10 4

数据规模

对于100%的数据，保证1≤m≤n≤100。

答案

#include <iostream>
#include <cstdio>
using namespace std;

const int N = 1e4+5; 
int Queue[N], front=1, rear=0;
int l;

//每出队1个人，都会进队m次，即使最后只有1个人了，那么他也要从1数到m再出队
//所以n个人，总共会进队n*m次，即需要n*m空间(m和n最大为100)，所以至少需要开1e4的队列空间
//l表示计数器，即记录当前已经报数到多少数字了

int main(){
	
	int n, m;
	scanf("%d %d", &n, &m);
	
	for(int i=1; i<=n; i++)        //一开始1~n依次入队
		Queue[++rear] = i;
	
	while(front <= rear){            //front > rear时队列为空，所有人报数完毕
		
		l = 1;                       //每次都从1开始报数
		
		while(l<m){                  //当l == m时，即找到了报数m的那个人
			Queue[++rear] = Queue[front];
			front++, l++;
		}

		printf("%d ", Queue[front++]);//先输出出队的那个人，front再++，开始下一轮新的报数
	}
	
	return 0;
}