7-28 猴子选大王

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

输入格式：

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

输出格式：

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

输入样例：

11

输出样例：

7

code：

#include<stdio.h>
int main()
{
    int monkey[1000];
    int i,n,j;
    int count=0;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        monkey[i]=i+1;          //给猴子编号
    }
        for(i=0;i<n&&n!=1;i++){
            count++;        //猴子数数
            if(count%3==0){       //当数到三时
                for(j=i;j<n;j++){
                    monkey[j]=monkey[j+1];      //那个猴子被淘汰，其他猴子补位
                }
                i--;          //这个意思见下方解释
                n--;       //猴子数减一
            }
            if(i==n-1){       
                i=-1;     //当到最后一个猴子数完数后，i=-1，之后进行i++，这样又回到了第一个猴子，形成一个圈
            }
        }
    printf("%d\n",monkey[0]);
    return 0;
}

解释这个i--的意思：

假如有7个猴子分别为1 2 3 4 5 6 7，当猴子数到三时，3号猴子被淘汰，后面4,5,6,7号猴子向前补位，此时i=2。假如我不进行i--的话，循环结束一次，i++，这是i=3.而猴子为1 2 4 5 6 7.i=3对应得猴子为5，这么看来4号猴子便没有报数，进而将导致程序错误。