1、三级信息管理技术机试-248 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.设有 n 个人坐一圈并按顺时针方向从 1 到 n 编号，从第 s 个人开始进行 1 到 m 的报数，报数到第 m 个人，此人出圈，再从他的下一个人重新开始从 1 到 m 报数，如此进行下去直到所有的人都出圈为止。先要求按出圈次序，每 10 个人为一组，给出这 n 个人的顺序表。请编制函数 Josegh()实现此功能并调用函数WriteDat()把编号按照出圈顺序输出到文件 OUT86.DAT 中。设 n=100，s=1，m=10 进行编程。注意：部分源程序已给出。
2、请勿改动主函数 main()和写函数 WriteDat()的内容。试题程序：#include stdio.h#define N 100#define S 1#define M 10int P100，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(“OUT86.DAT“，“w“)；for(i=N-1；i=0；i - -)printf(“% 4d“，pi)；fprintf(fp，“% 4d
3、pi)；if(i%10=0)Printf(“/n“)；fprintf(fp，“/n“)；fclose(fp)；（分数：100.00）_三级信息管理技术机试-248 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.设有 n 个人坐一圈并按顺时针方向从 1 到 n 编号，从第 s 个人开始进行 1 到 m 的报数，报数到第 m 个人，此人出圈，再从他的下一个人重新开始从 1 到 m 报数，如此进行下去直到所有的人都出圈为止。先要求按出圈次序，每 10 个人为一组，给出这 n 个人的顺序表。请编制函数 Josegh()实现此功能并调用函数Wri
4、teDat()把编号按照出圈顺序输出到文件 OUT86.DAT 中。设 n=100，s=1，m=10 进行编程。注意：部分源程序已给出。请勿改动主函数 main()和写函数 WriteDat()的内容。试题程序：#include stdio.h#define N 100#define S 1#define M 10int P100，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(“OU
5、T86.DAT“，“w“)；for(i=N-1；i=0；i - -)printf(“% 4d“，pi)；fprintf(fp，“% 4d“，pi)；if(i%10=0)Printf(“/n“)；fprintf(fp，“/n“)；fclose(fp)；（分数：100.00）_正确答案：(void Josegh(void)int i，j； /*定义循环控制变量*/int s1，w； /*存储开始报数的人的编号*/s1=s； /*第一个报数的人的编号*/for(i=1；i=n；i + +) /*给 n 个人从 1 到 n 编号*/pi-1=i；for(i=n；i=2；i - -) /*当人数少于 2
6、 时，停止报数*/s1=(s1+m-1)%i； /*下一个开始报数的人的编号是(s1+m-1)%i*/if(s1=0) /*若 s1 为 0，则说明要开始报数的是最后一个人*/s1=i；w=ps1-1； /*将要出圈的人移至数组的最后*/for(j=s1；j=i-1；j + +)pj-1=pj；pi-1=w；)解析：解析 此题是著名的“约瑟夫环”问题。首先要将每个人的编号存入数组。因为每次是从 s1 开始报数的，若是直线队则下一个开始报数的人的编号是 s1+m-1，但这里要建立一个环，即最后一个人报完数后第一个人接着报数。所以这时下一个开始报数的人的编号是(s1+m-1)%i，i 是此时圈中的总人数。若所得的结果为 0，则说明要开始报数的是最后一个人。在此人前面的那个人就是要出圈的人，使用循环将要出圈的人移至数组的最后。开始时，总人数为 n，以后依次减 1，直到最后一个人出圈。
