n个人围成一个圈，顺序排号，按1,2,3循环报数，凡是报到3的人退出，问最后留下的是原来的第几号那位

最新推荐文章于 2021-12-18 17:08:35 发布

原创最新推荐文章于 2021-12-18 17:08:35 发布 · 4.5k 阅读

1 ·

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

标签

#if #while

收录于

C语言专栏收录该内容

104 篇文章

订阅专栏

本文详细介绍了如何使用C语言编写代码，通过数组操作找到最后存活的元素。首先，通过输入获取参与操作的人数，并初始化数组。接着，利用循环将每个元素替换为它自身的序号加一。然后，通过条件判断和循环，当数组中还有元素不为0时，继续执行操作，直到找到最后一个非零元素。最后，输出该元素作为结果。

#include<stdio.h>
int main()
{
	int i;
	int k;
	int m;
	int n;
	int *p;
	int num[50];
	printf("\ninput number of person:n=");
	scanf("%d",&n);
	p=num;
	for(i=0;i<n;i++)
	{
		*(p+i)=i+1;
	}
	i=0;
	k=0;
	m=0;
	while(m<n-1)
	{
		if(*(p+i)!=0)
		{
			k++;
		}
		if(k==3)
		{
			*(p+i)=0;
			k=0;
			m++;
		}
		i++;
		if(i==n)
		{
			i=0;
		}
	}
	while(*p==0)
	{
		p++;
	}
	printf("the last one is NO.%d\n",*p);
	return 0;
}