约瑟夫环--C语言解析

约瑟夫环问题

约瑟夫环：在我们C语言的初学基础中，会遇到魔方阵，做游戏踢出
队列。都要用到循环数组。魔方阵之前有讲解，今天只说做游戏踢出队列。
这类问题有很多说法。现在我们说做游戏退出：有n个人，在一起做游戏，由第一个人从1开始数，数到m,第m个人退出。接着m的下一个人从1开始数，数到m，第m个人退出。如果说数了第n个人，那么接着从第一个人依次数，这样循环踢人，直到游戏仅剩余1人。
思路：
定义数组，设置下标
做一个计数器，记录步数，数到m退出游戏，下次直接跳过
记录游戏剩余人数，当计数器数到m时，剩余人数减1，计数器清零，重新计数
游戏进行到第n个人，循环队列，直到仅剩1人。
代码如下

int  Quarrel(int n,int m)
{
	int tmp = 0;//计数器，从一开始数
	int count = n;//游戏剩余人数
	int i = 0;
	int *arr = (int *)malloc(sizeof(int)*n);//动态开辟数组arr[n]
	
	for(i= 0;i < n;i++)
	{
		arr[i] = 1;//做下标标记，标记为1，说明在游戏队列，为0退出游戏
	}
	i = 0;//这时i已经走到n-1,所以i要重新赋值为1
	
	while(count > 1)//游戏人数大于1，继续游戏
	{
		if(arr[i] != 0)//下标不为0
		{
			tmp++;//计数器++
			if(tmp == m)
			{
				count--;//游戏人数减1
				arr[i] = 0;//下标为0
				tmp = 0;//计数器清零，下一个人从1开始数
			}

		}
		//i++;
		i = (i+1)%n;循环数组
	}
	for(i = 0; i < n;i++)
	{
		if(arr[i] != 0)//遍历查找游戏剩余第几个人
		{
			printf("赢家是第:%d个人\n",i+1);
		}
	}

	free(arr);//释放
	return i+1;
}

int main()
{
	Quarrel(15,4);
	Quarrel(4,3);
	Quarrel(2,3);
	return 0;
}

结果就不粘了，肯定正确，本人测试过的，如果有其他问题
欢迎读者留言。