7-28 猴子选大王

1.题目

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

输入格式：

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

输出格式：

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

输入样例：

11

输出样例：

7

2.分析

难点在于 如何循环检测

思路：编号->循环->找出猴王

3.代码

正确解法

#include <stdio.h>

void main()
{
    int Monkey_Array[1000],i,Count=0,Signal=0,N;
    scanf("%d",&N);      //输入猴子数量
    for(i=0;i<N;i++)      //给猴子编号
        Monkey_Array[i]=i+1;   
    for(i=0;i<N;i++)
    {
        if(Monkey_Array[i])  //编号值不为0的时候，说明还未退圈
            Signal++;
        if(Signal==3)    //退圈操作
        {
            Monkey_Array[i]=0;
            Signal=0;
            Count++;
        }
        if(i==N-1)  //转一圈儿,则从头开始
            i=-1;  
        if(Count==N-1)   //只剩一个猴子时，跳出循环
            break;
    }
    for(i=0;i<N;i++)  //遍历，寻找猴王编号并打印
        if(Monkey_Array[i])
            printf("%d",Monkey_Array[i]);
        
}

4.总结

  if(i==N-1)  //转一圈儿,则从头开始
            i=-1;  

处理每次从头开始

5.更新日志

2022.3.15 整理

欢迎讨论、交流、指正~