7-28 猴子选大王（分数 20）

最新推荐文章于 2024-01-08 02:41:18 发布

原创最新推荐文章于 2024-01-08 02:41:18 发布 · 303 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言

PTA 专栏收录该内容

127 篇文章

订阅专栏

该博客介绍了一种选择猴王的算法，通过模拟猴子报数过程，每轮淘汰报数到3的猴子，直至最后剩下一只。程序使用C语言实现，输入候选猴子数量N，输出当选猴王的编号。此问题属于编程逻辑和循环控制的范畴，适合初学者理解和练习。

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

问题分析

此题与我之前写的文章比较类似，可以转过去

链接：http://t.csdn.cn/VidNn

代码实现

#include<stdio.h>
struct monkey{
    int number;
    int baoshu;
};
int main(){
    struct monkey houzi[1005];
    int m=3,n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        houzi[i].number=i+1;
    }
    int i=0,b=1;
    while(n>1){
        houzi[i].baoshu=b;
        if(houzi[i].baoshu==m){
            for(int j=i;j<=n-1;j++){
                houzi[j]=houzi[j+1];
            }
            n--;
            if(i==n){
            	i=0;
			}
            b=1;
        }else{
        	i++;
        	if(i>=n){
            	i=0;
        	}
        	b++;
		}
    }
    printf("%d",houzi[0].number);
    return 0;
}