7-28 猴子选大王

兆。

于 2023-11-24 11:09:49 发布

阅读量614

点赞数 12

分类专栏： PTA基础编程题目集文章标签： c语言

本文链接：https://blog.csdn.net/FZ51111/article/details/134594205

版权

PTA基础编程题目集专栏收录该内容

33 篇文章 0 订阅

订阅专栏

文章讲述了猴子选猴王的计数游戏算法，当每报到3的猴子被淘汰时，最后剩下的猴子成为新猴王。给出一个正整数N，描述了如何通过编程计算出当选猴王的原始编号。

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

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

输入格式：

输入在一行中给一个正整数N（≤1000）。

输出格式：

在一行中输出当选猴王的编号。

输入样例：

输出样例：

代码：

#include <stdio.h>
int main()
{
	int number[1000]={0};
	int i=0;
	int N;
	int count=0;
	int a=0;
//	N=11;
	scanf("%d",&N);
	for ( i=0; i<N; i++)
	{
		number[i]=i+1;
		count++;
	}
	while ( count != 1 )
	{
		for ( i=0; i<N; i++ )
		{
			if( number[i] )
			{
				a++;
				if ( a%3 == 0 )
				{
					number[i]=0;
					count--;
				}
			}
		}
	}
	for ( i=0; i<N; i++ )
	{
		if ( number[i] )
		{
			printf("%d",i+1);
		}
	}
//	printf("count=%d",count);
	return 0;
}