13个人围成一圈,从第1个人开始顺序报号1,2,3

最新推荐文章于 2023-02-16 10:14:38 发布

hello the only world

最新推荐文章于 2023-02-16 10:14:38 发布

阅读量732

点赞数 2

分类专栏：谭浩强课后习题答案

本文链接：https://blog.csdn.net/qq_56670226/article/details/117294951

版权

13人围成圈，按1,2,3报数，报到3的人退出，用链表模拟该过程，寻找最后剩下的人的初始序号。解题策略是建立环形链表，淘汰节点后将序号设为0。" 102646902,8085075,理解网络基础：MAC地址与常用命令,"['网络协议', '命令行工具', '网络诊断']

摘要由CSDN通过智能技术生成

13个人围成一圈,从第1个人开始顺序报号1,2,3。凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。

解题思路：

创建一个环形链表，给链表中的每一个节点从1~13编号，然后开始淘汰过程，对于淘汰的节点，序号置为0，淘汰完成之后，找到序号不为0的即为最后留下的。

#include <stdio.h>
#define NUM 13
typedef struct people
{
	int num;
	struct people *next;
} people;

int main()
{
	int count = NUM;
	people p[NUM];
	people *head;
	head = p; //head 指向p[0]
    //1~13编号
	for (int i = 0; i < NUM; i++)
	{
		head->num = i + 1;
		head->next = &p[i + 1];
		head = head->next;
	}
    //最后一个元素指向第一个元素 ， 形成环
	p[NUM - 1].next = p; 

	int i = 1;
	head = p;
	while (count > 1)
	{
        //跳过已经被淘汰的节点
		if (head->num == 0)
		{
			head = head->next;
			continue;
		}
		if (i == 3)
		{
            //被淘汰的节点，num置为0
			printf("第 %d 位置被淘汰\n", head->num);