一群猴子要选新猴王。新猴王的选择方法是：让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。最后输出非零项则为题解。
#includeusing 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;}}