有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他上一个人重新开始1到m的报数,如此上去直到全部都出圈为止。现要求按出圈次序.给出n人的顺序表
有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 10 int p[100], n, s, m ; void WriteDat(void); void Josegh(void) {int i,n=0,k=1,temp[100]; //未出队的其值为0 已出队的其值为1 for(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/