约瑟夫问题

输入一个有随机数组成的数列（数组元素非零且长度已知），和初始计数值m，从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止，如果计数到达数列尾段，则返回数列首位置继续计数，请编程实现上述计数过程，同时输出数值出列的顺序，比如：输入的随机数为3，1，2，4，初始计数值m=7，从数列首位置开始计数（数值3所在位置），第一轮计数出列数字为2，计数值更新m=2，出列后数列为3，1，4，从数值4所在位置从新开始计数；第二轮计数出列数字为3，计数值更新m=3，出列后数列为1，4，从数值1所在位置从新开始计数；第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位置从新开始计数；最后一轮计数出列数字为4，计数过程完成。输出数值出列顺序为：2，3，1，4.

#include <iostream> 
using namespace std;
  
void Josephus(int* input,int len,int m,int* output)
{
	int cnt=0;//数组元素的出列个数
	int i,j; 
	i=-1;
	for(;;)
	{
		j=0;
		while(j<m)	//计数m次
		{
			i=(i+1)%len;//对长度求模，防止数组下标出界 
			if(input[i] != 0)//元素未出列，则j计数加1 
				++j;	
		} 
		m=input[i];	//更新m值
		output[cnt++]=input[i];//数组元素出列 
		input[i]=0;//将出列的元素赋值为0，作为标记
		if(cnt == len)//如果出列元素个数和数组长度相等，即全部出列，则跳出循环 
			break;
	}		
}
int main()  
{  
	int input[]={3,1,2,4};   
	int len=sizeof(input)/sizeof(input[0]);  
	int output[len];   
	int m=7;   
	Josephus(input,len,m,output);     
	for(int i=0;i<len;++i)  
		cout<<*(output+i)<<'\t';  
	cout<<endl;  
	system("pause");  
	return 0;  
}