【c语言】13个人围成一圈，从第1个人开始顺序报号1,2,3.凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。用链表处理

最新推荐文章于 2024-08-12 15:37:57 发布

原创最新推荐文章于 2024-08-12 15:37:57 发布 · 1.9w 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

c语言专栏收录该内容

28 篇文章

订阅专栏

本文探讨使用C语言解决环形链表中人数流动问题的算法，通过定义结构体和实现链表操作，实现人数在特定规则下的流动模拟。

#include <stdio.h>
#define N 13
struct person
{
	int number;
	int nextp;
}link[N+1];

int main()
{
	int i,count,h;
	for(i=1;i<=N;i++)
	{
		if(i==N)
			link[i].nextp=1;
		else
			link[i].nextp=i+1;
			link[i].number=i;
	}
	printf("\n");
	count=0;
	h=N;
	printf("sequence that persons leave the circle:\n");
	while(count<N-1)
	{
		i=0;
		while(i!=3)
		{
			h=link[h].nextp;
			if(link[h].number)
				i++;
		}
		printf("%4d",link[h].number);
		link[h].number=0;
		count++;
	}
	printf("\nThe last one is");
	for(i=1;i<=N;i++)
		if(link[i].number)
			printf("%3d",link[i].number);
		printf("\n");
		return 0;
}