猴子选大王问题c语言编程代码

猴子选大王问题的C语言编程代码如下：
#include<stdio.h>
void monkey_king(int n)
{
int i,j;
int a[n];
//给每只猴子编号
for(i = 0;i<n;i++)
a[i]=i+1;
i=0;
while(n>1)
{
j=(i+2)%n;
//跳过第3只猴子
for(;j<n-1;j++)
a[j]=a[j+1];
n--;
i=j%n;
}
printf("King is %d\n",a[0]);
}
int main(void)
{
int n;
printf("Input number of monkey:");
scanf("%d",&n);
monkey_king(n);
return 0;
}