约瑟夫环 C语言

#include<stdio.h>
int main()
{
	int m,n,i,j,k=0,a[100]={0};
	scanf("%d%d",&n,&m);
	if(n>=1&&m<=1000000)
	{
	   for(i=0;i<n;i++)
	   {
		a[i]=i+1;
	   }
    	while(n>1)
		{
		   i=(i+m-1)%n;
		   k++;
		   for(j=i+1;j<n;j++)
		   {
			a[j-1]=a[j];
		   }
		   n--;
		   if(i==n)
		   {
			i=0;
		   }
		}
	}
	printf("%d\n",a[i]);
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_44075791/article/details/85540053