多人围成一圈报数问题！

最新推荐文章于 2023-02-14 17:04:34 发布

喜欢特别冷的冬天下着雪

最新推荐文章于 2023-02-14 17:04:34 发布

阅读量1.4w

点赞数 4

分类专栏： Algorithm

本文链接：https://blog.csdn.net/kkkkkxiaofei/article/details/8241419

版权

本文介绍了如何解决一个经典问题——多人围成一圈按顺序报数，每报到3的人退出，最后剩下的人原本的编号。通过将问题转化为数组处理，从第一个人开始报数，每次数到3则重置该位置编号和计数，循环直至只剩一人。文章提供了使用链表实现的代码示例。

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

题目（摘自谭浩强的C语言）:有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那个人。

解法思路：首先不要将思维局限在一圈人，可以先将n个人看做一排，即作为一个数组，为这个数组的每一个元素(即人)编号，第0个人就编号1，以此类推。有了编号之后可以这样：让第一个人开始报数，到第三个人喊3的时候，将其编号重置为0，并且将喊的那个数重置0(即让下一个人喊的时候又从1开始)，如此这么循环（循环的条件就是留下的人至少为一个）。有一点要注意的就是，当指针访问到最后一个人的时候，由于题目要求是围成一圈，而我们这里是一排，所以要重置指针，使其指向排头。

代码如下：

#include <stdio.h>
void main()
{
	int num[50],n,*p,j,loop,i,m,k;
	printf("请输入这一圈人的数量:\n");
	scanf("%d",&n);
	p=num;
	//开始给这些人编号
	for (j=0;j<n;j++)
	{
		*(p+j)=j+1;
	}
    i=0;//i用于计数,即让指针后移
    m=0;//m记录退出圈子的人数
    k=0;//k报数1,2,3
    while(m<n-1)//当退出的人数不大于总人数时，即留下的人数至少是一个人
		        //这句不能写成m<n,因为假设有8人，当退出了6人时，此时还是进行人数退出，即m++