约瑟夫环问题（华科软院上机题目）

问题分析：一群人(排列序号从1到N,N可设定)围成一圈,按一定规则出列,剩余的人仍然围成一圈.出列规则是顺着1到N的方向对圈内的人从1到C计数(C可设定),圈内计数为C的人出列,剩余的人重新计数,按上述规则,让圈内所有的人出列.请编程顺序输出出列编号的序列

代码如下：

#include<stdio.h>

int a[100]={0};   //定义一个数组，用来记录N个人的编号

//output()为输出出列编号序列的函数，参数分别为总人数N和规定出列的数字C
void output(int N,int C)
{
	int i,j,len,count=1;    //count表示当前出列的数字，取值范围是1-C，故将其初始值置为1

	for(i=0;i<N;i++)
	{
	   a[i]=i+1;     //将N个人从1到N进行编号，下标从0开始，而编号从一开始，所以下标为i的人其编号为i+1
	}

    len=N;   //len表示当前人数

	for(i=0;len!=0;)   //从第一个人开始进行循环，len不等于0，说明此时还有人，循环继续
	{
	    if(count==C)    //如果count等于规定出列的数字
		{
	        printf("%d ",a[i]);   //将这一轮编号为C的人出列，输出其在N个人中的编号

			//因为count是从1开始自增，这个for循环的作用是从本轮输出的这个人开始，令自己的编号等于下一个人的编号，而之前的人的编号不变，这样可以保证已经输出过的编号被后面人的编号覆盖，使得每个编号只输出一次，同时把还未输出的编号保留下来
	    	for(j=i;j<len;j++)
			{
		     a[j]=a[j+1];
			}

	    	len--;   //出列一个人后当前人数减1

			count=1;    //令count重新从1开始
		}
		else     //如果count不等于规定出列的数字
		{  
		    count++;    //让count自增（因为规定的数字C>=count，所以count在自增的过程中一定会等于C）

		    i=(i+1)%len;   //在count自增的过程中也让i取下一位，与总人数len取余，则可以使i在0~len-1之间 一直循环，达到循环数组的目的 
		}
	 }
}

void main()
{
    int N,C;   //定义两个整数N和C
    printf("please input the N,C:");
    scanf("%d%d",&N,&C);
    output(N,C);
	printf("\n");
}

 

来源：CSDN

作者：guyue1997

链接：https://blog.csdn.net/guyue1997/article/details/88077223