信息奥赛 约瑟夫环问题

编号为1、2、3、…、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。从指定编号为1的人开始，按顺时针方向自1开始报数，报到指定值m时停止报数，报第m的人出列，并将他的密码作为新的m值，从他在顺时针方向的下一个人开始，重新从1开始报数，如此类推，直至所有的人全部出列为止。输入n（n<=1000），m（m<=30000）及密码值（<=10000），试设计一个程序求出列顺序。

输入文件：有二行，第一行，N和M，第二行，N个小于等于10000的密码值，中间用空格隔开。

       输出文件：只有一行，就是出列的顺序，编号间以空格隔开。

       输入输出样例：

       输入：6 7

1 4 2 8 5 7

输出：1 2 6 3 5 4

#include<iostream>
using namespace std;

int main()
{
	int a[1001], b[1001], i, c, count=0, n, m;
	cin>>n>>m;
	
	for(i=1; i<=n; i++)
	{
		a[i] = 1;
		cin>>b[i];
	}
	
	i = 0;
	c = 0;
	while(count != n)
	{
		if(++i > n)
		{
			i = 1;
		}
		
	
		if(a[i])
		{
			c++;
			if(c == m)
			{
				cout<<i;
				count++;
				a[i] = 0;
				c = 0;
				m = b[i];
			}
		}
	}
	
	return 0;
}