详细讲解C语言经典例题:有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位

有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位

如题,相信很多人都和我一样,当时看到根本不知道从何下手.那么我们先不看代码,画图来进行分析

如图,假设有10个人,他们的序号为1-10,而从1-3开始报数,报到3就退出.

这里9实际上也删除了,图没有画好

靠近尾部,那么报数将会重头开始继续报

重头开始报数,直到报到只剩下最后一个人的时候,那么这个人就是我们要找的那个了

那么大致的操作我们知道了,接下来就是思路的问题,下面是要满足的条件,或者说,要注意的事项

1. 首先,得有一个排号的操作
2. 再者,每一次需要在排完一遍后重复报数,直到只剩下一个人
3. 其次,报数报到3后,应该要重头开始报数
4. 再者,退出的人,应该要让我们知道
5. 剩余的人数,要始终大于1,如果小于1,那么就不用再继续了

接下来,大致的思路也有了,那就是我们的代码如何了

原版

#include<stdio.h>
#define N 50

void main()
{
	int group[N];
	int totalNum = 0, restNum = 0, count = 0, roundcount = 0; 

	scanf_s("%d", &totalNum);

	//排号操作
	for (int i = 0; i < totalNum; i++)
	{
		group[i] = i + 1;
	}
	
	restNum = totalNum;

	//只要不只剩下一个人,那么就重复报数
	while (restNum>1)
	{
		roundcount = 0;
		//遍历整个数组,重复报数,直到一轮结束
		while (roundcount < totalNum)
		{
			if (group[roundcount]!=0)
			{
				count++;
				//报到3重头报数
				if (count == 3)
				{
					group[roundcount] = 0;//退出的人以0为标识
					restNum--;
					count = 0;
				}				
			}
			roundcount++;
		}
	}

	for (int i = 0; i < totalNum; i++)
	{
		if (group[i]!=0)
		{
			printf("%d", group[i]);
			break;
		}
	}
}

加入指针

#include<stdio.h>
#define N 50

void main()
{
	int peopleNum[N];
	int totalNum = 0;//总人数
	int restNum = 0;//剩余人数
	int count = 0;//报的数

	scanf_s("%d", &totalNum);

	for (int i = 0; i < totalNum; i++)
	{
		peopleNum[i] = i + 1;//赋予每个人编号
	}

	restNum = totalNum;//一开始全部人都在

	while (restNum>1)//只要不是剩下一个人
	{
		int* curNum = peopleNum;//每次报完一轮数,再报第二轮要重头开始
		while (curNum<peopleNum+totalNum)//没有报完一轮,就继续报数,让人滚蛋
		{
			if (*curNum!=0)//设0为被剔除人的标识
			{
				count++;
				if (count==3)//报到3的人滚蛋
				{
					*curNum = 0;//标识滚蛋的人
					count = 1;//从1开始重新1,2,3报数
					restNum--;//让一个人滚了,所以剩余的人数少一个
				}
			}
			curNum++;
		}
	}

	for (int i = 0; i < totalNum; i++)
	{
		if (peopleNum[i]!=0)//只要不是滚出去的人,也就是留在场上的人,其实只会有一个
		{
			printf("The last one is %d", peopleNum[i]);
			break;
		}
	}
}

相信这样讲解,像我一样脑子转不过弯来的兄弟,应该也能理解的了这样一道题了

如有不足,还望指正