问答题 设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,每10人一组,给出这n个人的顺序表。请编写函数Josegh()实现此功能,并调用函数WriteDat(),把结果p输出到OUT.DAT文件中。
设n=100,s=1,m=10。
(1)将1到n个人的序号存入一维数组p中;
(2)若第i个人报数后出圈,则将p[i]置于数组的倒数第i个位置上,而原来第i+1个至倒数第i个元素依次向前移动一个位置;
(3)重复第(2)步直至圈中只剩下p[1]为止。
注意:部分源程序已经给出。
请勿改动主函数main()和输出数据函数WriteDat()的内容。
#include<stdio.h>
#define N 100
#define S 1
#define M 10
int p[100],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("OUT.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);


【正确答案】void Josegh(void)
int i,j,s1,w;
s1=s;
for(i=1;i<=n;i++)
p[i-1]=i; /*循环将数组p的内容从头到尾初始化为1~n*/
for(i=n;i>=2;i--)
{ /*循环n-1次,以实现n-1次出圈动作,循环变量i代表所剩人数*/
s1=(s1+m-1)%i; /*计算当前应出圈的位置*/
if(s1==0)
s1=i; /*若计算的位置值为0则让它等于i*/
w=p[s1-1]; /*保存应出圈者的编号*/
for(j=s1;j<=i-1;j++)
p[j-1]=p[j]; /*循环将出圈位置以后的编号往前移动一位*/
p[i-1]=w; /*将出圈者编号存入第i个位置*/
}
}
【答案解析】