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

7-28 猴子选大王 (20分)**

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

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

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

输入样例：
11
输出样例：
7

数组求解：
开始我认为从1到N用数组元素保存猴子的编号，去除三的倍数，猴子出圈，然后从下一个元素开始又组成一个新的数组，重复执行从数组中删除元素的操作，剩余最后一只猴子就是猴王。但是这样就不能得出原来第几号猴子当选猴王。

仔细思考后：

1. 采用数组的方式定义一个数组a并将所有元素初始化为0。
2. 引入两个计数变量，，一个变量作为循环变量，每数到3出局一个，重新计数；另一个变量作为淘汰变量，记录淘汰猴子数，每淘汰一个增加1，当淘汰变量为n-1时，结束。

#include<stdio.h>
int main()
{
    int n,a[1001],out=0,num=0,i;
   
    scanf("%d",&n); 
    for(i=0; i<n; i++)
    {
        a[i]=0;
    }
    i=0;
    while(out!=n-1)
    {
        if(a[i]==0)
        {
            num++;
        }
        if(num==3)
        {
            num=0;
            a[i]=1;
            out++;
        }
        i++;
        if(i==n)/
        {
            i=0;
        }
    }
    for(i=0; i<n; i++)
    {
        if(a[i]==0)
        {
            printf("%d",i+1);
            break;
        }
    }
    return 0;
}

• 结果
  

• 总结（我的认识）：参考网上资料发现它是约瑟夫环的一个经典例题，还有其它递归和迭代的解法，但由于学识有限，没写出来。写代码的时候一定一定要考虑到方方面面，一开始我就下意识想用数组的方法解决，但是运行过程下不了笔，就卡了，容易出现段错误，编译错误和时间超限。