Josegh

最新推荐文章于 2021-05-23 20:45:43 发布

R...

最新推荐文章于 2021-05-23 20:45:43 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏：二 C语言编程练习

本文链接：https://blog.youkuaiyun.com/qq_40317890/article/details/98997123

该博客探讨了一种解决报数出圈问题的方法，即从编号为s的人开始，按照1到m的顺序报数，每到第m个人出圈。问题要求按出圈顺序将n个人分组，每10人一组。博主提出了利用链表来巧妙实现这一过程，并通过设置flag避免了删除节点的问题。

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

设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请编制函数Josegh()实现此功能。

#include <stdio.h>
#include <math.h>
#include <string.h>
#define N 30

void Josegh(int p[],int n,int s,int m)
{
	int s1 = s;
	int w;
	for(int i = 0;i < N;i++)
		p[i] = i + 1;
	for(i = N ;i >= 2;i--)
	{
		s1 = (s1 + m - 1) % i;
		if(s1 == 0)
			s1 = i;
		w = p[s1 - 1];
		for(int j = s1;j < i;j++)
			p[j - 1] = p[j];
		p[i - 1] = w;
	}
}



void main()
{
	int i,p[N];
	Josegh(p,N,1,10);
	for(i = N -1;i >= 0;i--)
	{
		printf("%4d",p[i]);
		if(i % 10 == 0)
			printf("\n");
	}
}

链表方法

巧妙使用flag，规避删除结点问题

#include <stdio.h>
#include <malloc.h>

int sum = 0;

typedef struct LNode{
	int flag;
	int data;
	struct LNode *next;
}LNode;

LNode* CreateList(int n)
{
	LNode *head = NULL,*p1=NULL, *p2 = NULL;
	int i;
	for (i = 1; i <= n; i++)