有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他下一个人重新开始1到m的报数，如此下去直到全部都出圈为止。现要求按出圈次序.给出n人的顺序表

最新推荐文章于 2025-05-19 22:42:50 发布

liuhenghui5201

最新推荐文章于 2025-05-19 22:42:50 发布

阅读量1.5w

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C语言自编函数文章标签： fp 编程 file

本文链接：https://blog.youkuaiyun.com/liuhenghui5201/article/details/8008652

C语言自编函数专栏收录该内容

40 篇文章

订阅专栏

本文详细介绍了如何通过编程实现一种基于特定报数规则的人群出圈顺序表生成算法。具体而言，算法设定n个人围坐一圈并按顺时针方向编号，从第s个人开始进行1到m的报数，报数到第m个人后此人出圈，然后从他的下一个人重新开始报数。本文提供了一个函数`Josegh()`来实现这一功能，并通过调用`WriteDat()`函数将结果输出到文件`OUT99.DAT`中。特别地，当n=100、s=1、m=10时进行编程。该过程展示了程序设计与算法优化的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设有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) ;
}