XJTU 2021秋季大学计算机基础编程题关于小孩围圈报数问题的一个小小思路

最新推荐文章于 2022-04-11 15:28:00 发布

原创最新推荐文章于 2022-04-11 15:28:00 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该博客讨论了一个编程问题，涉及小孩围圈报数的游戏。游戏规则是，n个小孩按顺序报1到k的数，报到k的小孩退出，直到最后剩下一个人。程序通过模拟此过程找出最后留下的小孩的初始编号。代码使用C语言实现，核心逻辑在于循环报数并更新小孩状态。

有n个小孩围成一圈，从1顺序排号。从第一个人开始报数（1~k报数），凡报到k的人退出圈子，问最后留下的人原来排在第几号。

输入：人数（不超过1000），以及报数的k（不超过3000），空格分隔。

输出：最后留下的人的编号

第 14 周 / 编程题 - C103-出圈问题

如可简化代码，欢迎讨论，初次发帖，如有冒犯，请多多指正。谢谢！

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()//小孩初始值为1，报到k的人赋值0，代表已退出
{
	int n,k;
	int a[1000];
for (int i = 0; i < 1000; i++)
		a[i] = 1;
	scanf("%d%d", &n, &k);
	for (int i = 0,x=1,z=0; z!=n-1; i++,x++)//退出的人数为n-1时，即剩下一个人时跳出循环
	{
		if (i == n) i = 0;//小孩围成圈，最后一个报完数下一个是第一个报数
		if (a[i] != 0)//如果这个小孩没退出，即可参与报数
		{
			a[i] = x;//参与报数
			if (x == k)//如果报的数是k
			{
				x = 1 - 1;//x复位为0（有x++即复位1）
				a[i] = 0;//这个小孩退出
				z++;//退出人数+1
			}
		}
		else x--;//如果这个小孩退出，x退一位（因为他没参与报数，而x++会照常进行）
	}
	for (int j = 0; j < n; j++)//找到没退出的小孩，输出他的编号
	{
		if (a[j] != 0) printf("%d", j + 1);
	}
	return 0;
}