5-28 猴子选大王 (20分)

最新推荐文章于 2022-11-13 22:32:04 发布

原创最新推荐文章于 2022-11-13 22:32:04 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个基于C语言实现的猴子选王算法。通过输入猴子总数，程序将按每数到三淘汰一只猴子的方式进行，直到剩下最后一只未被淘汰的猴子，该猴子即为猴王。文章展示了完整的代码实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

int n;
int main()
{    
	scanf("%d",&n);
	int a[1000];
	for(int i=0;i<=n-1;i++){
		a[i]=1;
	}
	int sum=0;//数到3
	int monkey=0;//记录要淘汰的猴子号码
	int all=n;
	while(all!=1){
		all=0;
		sum+=a[monkey];
		if(sum==3){
			sum=0;
			a[monkey]=0;
		}
		monkey++;
		if(monkey>n-1){
			monkey=0;
		}
		for(int j=0;j<=n-1;j++){
			all+=a[j];
		}
	}
	int king=0;
	while(a[king]!=1){
		king++;
	}
	printf("%d",king+1);
}