P1996 约瑟夫问题

题目描述

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

输入格式

输入两个整数 n,m。

输出格式

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

输入样例

10 3

输出样例

3 6 9 2 7 1 8 5 10 4

提示说明

1≤m,n≤100

---

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n, m;
	cin >> n >> m;
	int a[n + 1];
	int j, k, p;
	j = n;
	k = 1;
	p = 0;
	for(int i = 1; i <= n; i++){
		a[i] = i + 1;
	}
	a[n] = 1;
	while(p < n){
		while(k < m){
			j = a[j];
			k++;
		}
		cout << a[j] << " ";
		p++;
		a[j] = a[a[j]];
		k = 1;
	}
	return 0;
}