2021-05-23

13个人围成一圈，从第1个人开始顺序报号1、2、3，凡报到3的人退出圈子。找出最后留在圈子里的人原来的序号。要求用结构体编程实现。
程序的运行示例如下：
出圈成员及顺序： 3 6 9 12 2 7 11 4 10 5 1 8
最后的成员是： 13

***输出提示："\n出圈成员及顺序："
***输出格式："%3d"
***输出提示："\n最后的成员是："
***输出格式："%3d"

#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;
	printf("\n出圈成员及顺序：");
	while (count > 1)
	{
        //跳过已经被淘汰的节点
		if (head->num == 0)
		{
			head = head->next;
			continue;
		}
		if (i == 3)
		{
            //被淘汰的节点，num置为0
			printf("%3d", head->num);
			head->num = 0;
			count--;
		}
		head = head->next;
		i++;
		if (i > 3)
		{
			i = 1;
		}
	}

	while (head->num == 0)
	{
        //非0节点即为最后留下的
		head = head->next;
		if (head->num != 0)
		{
			printf("\n最后的成员是：%d", head->num);
		}
	}

	return 0;
}