猴子选大王（一维数组）

任务描述
本关任务：编写一个函数 king，实现猴子选大王的功能。

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

#include <iostream>
using namespace std;

// 函数king：猴子选大王
// 参数：a-猴子数组n-1个猴子分别占据下标为~n-1的位置，n-数组长度
// 返回值：新猴王的下标序号
int king(int a[], int n);

int main()
{
    int n, a[1000], i;     // 定义变量及数组，n-猴子数量，a-猴子数组
    cin >> n;     // 输入猴子数量，n>0

    // 初始化猴子数组,n 个猴子分别占据 n 个位置
    a[0] = 0; // 0号位置没有猴子
    for(i = 1;i <= n; i++)
        a[i] = i;

    // 选大王啦
    i = king(a, n );
    cout << i << "号猴子是大王。" << endl;
    return 0;
}

int king(int a[], int n)
{
    // 请在此添加代码，实现函数king
    /********** Begin *********/
    //7-4 5-4 18-14
    int i,j,k,h,nx=1,b[1000];  
    for(j=1;j<n;j++){
    	
    	for(k=1;k<4;k++){
    	
        for(;a[nx]==0;nx++)
    	{
    		if(nx==n&&a[nx]==0)
		    {
    	     nx=0;
    	    }
		}
    	if(k==3)
    	{
    		a[nx]=0;
    		
		}		
    	nx++;
    	
    	if(nx == n+1)
    		nx=1;	
    	}
	}
for(h=1;h<n;h++)
{

	if(a[h]>0)
	    i=a[h];	
	}
return i;
}
    

    /********** End **********/

我吐了 希望以后动物都不要成精 谢谢了