#20-4 PTA 7-28 猴子选大王

最新推荐文章于 2025-01-20 08:30:00 发布

原创最新推荐文章于 2025-01-20 08:30:00 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

入门专栏收录该内容

72 篇文章

订阅专栏

这篇博客主要探讨了一道编程题目——猴子选大王。通过C语言实现了一个算法，该算法根据输入的数字n，模拟猴子选大王的过程，直至剩下最后一位大王。在代码中，作者使用了循环和计数器来处理这一问题，逐步减少猴子的数量，直到只剩下一个。文章适合对算法和编程感兴趣的读者阅读。

猴子选大王

题目描述

题目描述

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#include<stdio.h>
int main() 
{
	int n;
	scanf("%d", &n);
	int mk[1000] = { 0 };
	int i, j;
	for (i = 0; i < n; i++)
	{
		mk[i] = 1;
	}
	int cnt = 1;
	int max = 3;
	int sum = n;
	i = 0;
	while (1)
	{
		if (sum == 1)
			break;
		if (cnt == max && mk[i]==1)
		{
			cnt = 1;
			sum--;
			mk[i] = 0;
		}
		else if (mk[i]==1)
		{
			cnt++;
		}
		i++;
		i = i % n;
	}
	
	for (i = 0; i < n; i++)
	{
		if (mk[i] == 1)
		{
			printf("%d", i + 1);
		}
	}
	
	return 0;

}