问题 问答题

设有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,sA,w;

sA=s;

for(i=A;i<=n;i++)

p[i-A]=i; /*循环将数组p的内容从头到尾初始化为A~n*/

for(i=n;i>=B;i--)

{ /*循环n-A次,以实现n-A次出圈动作,循环变量i代表所剩人数*/

sA=(sA+m-A)%i; /*计算当前应出圈的位置*/

if(sA==0)

sA=i; /*若计算的位置值为0则让它等于i*/

w=p[sA-A]; /*保存应出圈者的编号*/

for(j=sA;j<=i-A;j++)

p[j-A]=p[j]; /*循环将出圈位置以后的编号往前移动一位*/

p[i-A]=w; /*将出圈者编号存入第i个位置*/

}

}

单项选择题 共用题干题
单项选择题