用数组模拟实现约瑟夫环

约瑟夫问题：n个人围成一圈，从第一个人开始报数，数到m的人出圈；再由下一个人开始报数，数到m的人出圈；…输出依次出圈的人的编号。n，m由键盘输入。

要求： 用数组模拟实现 。

#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 10000 + 7;
const int INF = 0x3f3f3f3f;

int arr[MAXN];
int n, m;
void init()		// 初始化编号
{
	for(int i=1; i<=n; i++)
		arr[i] = i;
}
void del(int &index)	// 引用，因为当 index == n 时，我们需要修改 index 的值
{
	if(index == n)
	{
		index = 1;
		return;
	}
	for(int i=index; i<n; i++)	// 删除某个一个元素
	{
		arr[i] = arr[i+1];
	}
}
void solve()
{
	int index = 1;
	while(n > 0)
	{
		for(int i=1; i<m; i++)
		{
			index ++;
			if(index > n)	// 如果下标超出总数， 则从一开始，相当于一个环
				index = 1;
		}
		cout << arr[index] << " ";
		del(index);
		n --;		// 每次删除后元素总个数减一
	}
	cout << endl;
}


int main()
{
	while(cin >> n >> m)
	{
		memset(arr, 0x3f, sizeof(0)); 	// a[i] = 0x3f3f3f3f;
		init();
		solve();
	}




	return 0;
}