pta-猴子选大王易理解版

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
https://pintia.cn/problem-sets/14/problems/808
话不多说，先上代码。

#include<iostream>
using namespace std;
int x,a[1001];
int chazhao(int );
int main()
{
    cin>>x;
    int q = x;
    int point = 0;
    for(int i = 1;i<x+1;i++)
    {
        a[i] = i;
    }
    while(q != 1)
    {
        for(int i = 0 ;i<3;i++)
        {
            point = chazhao(point);
            if(2 == i) 
			{
				a[point] = 0; 
				q--;
			}
        }     
    }
    for(int i = 1;i<x+1;i++)
    {
    	if(a[i] != 0) cout<<a[i];
	}	        
}
int chazhao(int q)
{
    if(q == x) q = 0;
    else q++;
    while(1)
    {
        if(a[q] != 0) return q;
        else if(q == x) q = 0;
        else q++;
    }
}

寻找可行数，寻找三次，在第三次的时候，将此数置为0，寻找三次看成一个整体进行n次直到数组中只剩下一个可行数。

point 代表已经搜寻过的当前点

总体思路是将数字存储到数组中，a[0]不用。选定数组中下一个可行的数：通过chazhao函数来实现。

从与数组相对应的point位置开始寻找可行数，这样寻找三次，然后第三次就将此数赋值为0。然后又重新开始寻找三次。
其中到了此值到了最后那么point就要赋值为0.
这个寻找三次的操作看成一个整体进行N次后数组中只剩下一个可行数，那么退出while循环。
这个寻找三次的操作用for来实现