7-5 猴子选大王

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

思路：先将猴子编号放在数组a[i]中，设置一个计数器flag，循环中flag不断+1，如果flag%3==0时代表此猴子退出，则将数组a[ ]的值改为0，并记录0的个数（sum），做一个while循环，当数组为0的个数等于总数减一时则找到最后一只猴子，跳出循环。while循环里做一个for循环遍历这n只猴子，如果a[i]==0则continue跳过，如果flag%3==0则记录为0。最后输出非零项则为题解。

#include<iostream>
using namespace std;
int main()
{
    int n,sum=0,j,flag=0;
    cin>>n;
    int a[1005];
    for(int i=1;i<=n;i++)
    {
        a[i]=i;//编号存入数组
    }
    while(sum<n-1)
    {
    for(j=1;j<=n;j++)
    {
        if(a[j]==0)//已经退出的猴子直接跳过
        continue;
        flag++;
        if(flag%3==0)//标记退出的猴子
        {
            a[j]=0;
            sum++;//记录退出猴子总数
        }
        if(sum==n-1)
        break;//有可能在for循环中就满足sum==n-1
    }
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]!=0)
            cout<<i;
    
    }
}