设有n个人坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈

Question

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

设n=100，s=1，m=10进行编程。

注意：部分源程序已给出。

请勿改动主函数main()和写函数WritsDat()的内容。

试题程序：

include＜stdio.h＞

define N 100

define S 1

define M 10

int p[lOO],n,s,m;

void WriteDat(void);

void Josegh(void)

{

}

void main()

{

m=M; n=N; s=S;

Josegh ( );

WriteDat ();

}

void WriteDat(void)

{

int i;

FILE *fp;

fp=fopen ( "OUT59. DAT", "w" );

for (i=N-1; i＞=0;i--)

{

printf("%4d",p[i]);

fprintf (fp, "%4d",p [i] );

if (i%10==0)

{

printf ("\n");

fprintf (fp, "\n");

}

}

fclose (fp);

}

Answer 1

正确答案：void Josegh(void) { int i jkslw; s1=s; for (i=l; i=n; i++) /*给n个人从到n编号*/ p[i-1]=i; for (i=n; i＞=2; i--) { s1= (s1+m-1) %i; /*下一个开始报数的人的编号是(s1+m-1 )%i*/ if (s1==0) /*若s1为0则说明要开始报数的是最后一个人*/ s1=i; w=p [s1-1]; /*将要出圈的人移至数组的最后*/ for (j=sl; j=i-1; j++) p[j-1]=p[j]; p[i-1]=w; } }
void Josegh(void) { int i, j,k,sl,w; s1=s; for (i=l; i=n; i++) /*给n个人从到n编号*/ p[i-1]=i; for (i=n; i＞=2; i--) { s1= (s1+m-1) %i; /*下一个开始报数的人的编号是(s1+m-1 )%i*/ if (s1==0) /*若s1为0，则说明要开始报数的是最后一个人*/ s1=i; w=p [s1-1]; /*将要出圈的人移至数组的最后*/ for (j=sl; j=i-1; j++) p[j-1]=p[j]; p[i-1]=w; } } 解析：本题考查的知识点如下：
(1)将数组建成环。
(2)运算符“%”的使用。
(3)循环的嵌套使用。
此题是著名的“约瑟夫环”问题。首先要将每个人的编号存入数组。因为每次是从s1开始报数，若是直线队则下一个开始报数的人的编号是s1+m-1，但这里要建立一个环，即最后一个人报完数后第一个人接着报数。所以这时下一个开始报数的人的编号足(s1+m-1)%i，i是此时圈中的总人数。若所得的结果为0，则说明要开始报数的是最后一个人。在此人前面的那个人就是要出圈的人，使用循环将要出圈的人移至数组的最后。开始时，总人数为n，以后依次减1，直到最后一个人出圈。