有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/