【C语言】约瑟夫环问题

本文介绍: 由于数组中不好删除元素，我们可以把报数报道的那个元素重新赋值，和其他的元素区别开，在一次次的区别后，数组中就会有n-1个元素是被重新赋值的，也就是报数报道的，我们只需要求那个没报到的元素的下标，所以我们可以在开始时候把所有元素设置成同一个值，例如0，把被标记的元素设置成同一个值，例如1，具体看代码。即六个人只有第五个人存活下来，其他人全噶了!

由于数组中不好删除元素，我们可以把报数报道的那个元素重新赋值，和其他的元素区别开，在一次次的区别后，数组中就会有n-1个元素是被重新赋值的，也就是报数报道的，我们只需要求那个没报到的元素的下标，所以我们可以在开始时候把所有元素设置成同一个值，例如0，把被标记的元素设置成同一个值，例如1，具体看代码

#include&lt;stdio.h&gt;
int main()
{
	int i,m,n,k,j;
	int count=0;
	int sum=0;
	puts("请输入人的个数 开始报数时下标 报数符合要求的数字");
	scanf("%d %d %d",&amp;n,&amp;k,&amp;m);
	int arr[n];
	for(i=0;i<=n-1;i++)
	{
		arr[i]=0;//把数组中的n个元素全部设置成0
	}
	for(j=k;j<=n;j++)//从编号为k开始报数，数组中有n-1个元素，当j=n-1时候，循环走完，j=n，以便于下一步执行
	{
		if(j==n)//报数报完时候就j=n，此时进行最后一次循环，将0赋值于j，进行从0的重新循环
		{
			j=0;
		}
		if(arr[j]==0)
		{
			count++;//每报一次数count+1
			if(count==m)//当count与m相等时,将这个元素设置成特殊的量以此来和其他元素区分
			{
				arr[j]=1;//其他元素都是0，报数正好符合的元素为1
				sum++;//每符合一次sum+1
				count=0;//符合完成后需要重新报数，将count回归为0
			}
		}
		if(sum==n-1)//当sum的值等于n-1时，说明数组中n-1个数字都是1，而那个0所对应的编号就是我们要找的
		{
			break;
		}
	}
	int o;
	for(o=0;o<n;o++)
	{
		if(arr[o]==0)
		{
			printf("%dn",o);
			break;
		}
	}
	return 0;
}