猴子选大王(约瑟夫环另外的实现方式)

/*猴子选大王程序原理：
*用数组存储猴子的编号，以0表示猴子没有被选择
*程序可能还很有问题，大家找到问题一定告诉我啊。
*/
#include <stdio.h>

int main()
{
int i, position = 0, change, client=0, n, m, monkey[30000];

scanf("%d%d", &n, &m);

//初始化数组
for(i=1; i <= n; i++)
{
monkey[i]=0;
}

printf("淘汰的次序：\n");
//主程序部分
//程序执行的次数是可以有弹性控制的，最后打印的数字一定是大王的位置
for(i=1; i<=n; i++)
{
do
{
++position;
if(position > n)
{
position=position % n;
}
if(monkey[position] != 1)
{
client++;
}

} while(client != (m+2));

change=(position);
if (change > n)
{
change=change % n;
}
monkey[change]=1;
position=change;
client=0;

printf("%d ", change);

}
printf("\n大王就是：%d 号，呜呼……\n", change);
return(0);

}