有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他下一个人重新开始1到m的报数,如此下去直到全部都出圈为止。现要求按出圈次序.给出n人的顺序表
设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,每10人一组,给出这n个人的顺序表。请考生编制函数Josegh()实现此功能,并调用函数WriteDat()把结果p输出到文件OUT99.DAT中。
设n=100、s=1、m=10进行编程。
#include <stdio.h>#define N 100#define S 1#define M 10int p[100], n, s, m ;void WriteDat(void);void Josegh(void){int i,n=0,k=1,temp[100]; //未出队的其值为0 已出队的其值为1for(i=0;i<100;i++)p[i]=0;for(i=0;i<100;i++){{while(p[i]!=0){i++;i=i%100;};n++;}if(n%10==0) {p[i]=k;k++;}if(i==99) {i=-1;}if(k==101) break;}for(i=0;i<100;i++) //将数组的值与数组下标互换{for(n=0;n<100;n++)if(p[n]==(i+1))temp[i]=(n+1);}for(i=0;i<100;i++)p[99-i]=temp[i];}void main(){ m = M ; n = N ; s = S ; Josegh() ; WriteDat() ;}void WriteDat(void){ int i ; FILE *fp ; fp = fopen("OUT99.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) ;}
博主个人网站:http://henghui.web-126.com/