猴子选王程序

#include <stdio.h>

#define N 10 //假定10个猴子
#define M 3 //假定3个报数

//猴子选王 算法2：效率高

int main()
{
    int a[N];
    int leaveCnt = 0;
    int cnt = 1;
    int idx = 0; //下标初值
    int i = 0;
    int preIdx = 0;

    //制作“拉手环形数组”
    //1,2,3,4,5,6,7,8,9,0
    for(i=0;i<N;i++)
    {
        if(i!=N-1)
            a[i] = i+1;
        else
            a[i] = 0;
    }

    //设置初始值
    idx = 0;
    preIdx = N-1;
    //如果离开的猴子不等于N-1，循环继续