约瑟夫问题

输入一个有随机数组成的数列(数组元素非零且长度已知),和初始计数值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  
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

你可能感兴趣的:(约瑟夫问题)