C语言实现 Josegh()函数

问题

设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请编制函数Josegh ()实现此功能。

源代码

#include <stdio.h>
//N为总人数，可以改动
#define N 30

void Josegh(int p[],int n,int s,int m)
{
	int s1 = s;
	int w;
	//对数组进行初始化，将1到n个人的序号存到数组中去
	for(int i = 0;i < N;i++)
		p[i] = i + 1;
	//进行出圈
	for(int i = N ;i >= 2;i--)
	{
		//s1为报数后出圈的人的下标
		s1 = (s1 + m - 1) % i;
		//因为报数时可能正好报完，所以需要判断s1为零的情况
		if(s1 == 0)
			s1 = i;
		//用w记下出圈的人的序号
		w = p[s1 - 1];
		//将出圈以后的所用人向前移动
		for(int j = s1;j < i;j++)
			p[j - 1] = p[j];
			//将出圈的人的序号记到从数组末尾往前的对应位置
		p[i - 1] = w;
	}
}



int main()
{
	int i,p[N];
	int s,m;
	printf("请输入s和m：");
	scanf("%d%d",&s,&m);
	Josegh(p,N,s,m);
	printf("这些人的出圈顺序为：\n");
	//从末尾开始输出出圈的人的序号，并10个人分为一组
	for(i = N -1;i >= 0;i--)
	{
		printf("%4d",p[i]);
		if(i % 10 == 0)
			printf("\n");
	}
	return 0;
}

解析

(1)将1到n个人的序号存入一维数组p中；
(2)若第i个人报数后出圈，则将p置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；
(3)重复步骤(2)，直至圈中只剩下p[1]为止。
在函数 Josegh中第一个for循环是先对数组p赋初值。在第二个for循环中用i来控制没出圈的总人数，s1=(s1+m-1) %i的作用是找出报数后出圈人的下标，其中对i求余的作用是使报数按圈进行(即报到尾后又从头报)，该算法在很多题目中都用到。由于求余的作用当报数正好到最后一个时s1为0，故而要进行if(s1==0)的判断。内嵌的for循环是将出圈以后的人依次往前移。