[C语言编程入门]报数问题

Leap.@林溪

已于 2022-09-09 16:08:45 修改

阅读量1k

点赞数 3

分类专栏： C语言题解文章标签： c语言蓝桥杯

于 2022-09-09 15:53:25 首次发布

本文链接：https://blog.csdn.net/qq_62773101/article/details/126784303

版权

C语言题解专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个编程问题，涉及到一个环形数组中按特定规则淘汰元素的算法。问题描述了n个人围成一圈，从第1个人开始报数，数到3的人退出，然后下一个人继续从1开始报数，直至剩下最后一个人。提供的C语言解决方案通过循环和条件判断实现了这一过程，并输出了最后留下的那个人的初始编号。这个算法问题考察了循环和数组操作的技巧。

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

问题描述

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子；下一个人从1开始报数，报到3的人退出圈子。如此下去，直到留下最后一个人。输出最后一人的初始编号

解决方案：

#include<stdio.h>
int main() 
{
	int n, j = 0;
	scanf("%d", &n);
	int a[n];
	int m = n;
	for (int i = 0; i < n; i++) 
	{
		a[i] = i + 1;
	}
	int i = 0;
	while (m != 1)     \\一直循环，直到只剩下最后一人
	{
		if (a[i] != 0)
		 {
			j++;
			if (j == 3) 
			{
				j = 0;
				a[i] = 0;     \\报数为3的，置零
				m--;
			}
		}
		i++;
		if (i == n)
			i = 0;
	}
	for (int i = 0; i < n; i++)       
	{
		if (a[i] != 0)
			printf("%d\n", i + 1);
	}
	return 0;
}