『每日一题 2012-02-10』猴子选大王问题 C语言实现

问题描述：

办法如下：猴子按1,2，。。。，n编号围坐一圈，从第一只开始，按1,2，。。。，m报数，报m的退出，从下一只开始，继续循环报数，剩下的最后一只猴子就是大王，编程输出大王的序号。

程序实现：

#include <stdio.h>
#define NUMBER_OF_MONKEY 9   //猴子数目
#define M 3			//报数时的最大数字
int main()
{
	int i=0,postion=-1,num=NUMBER_OF_MONKEY;
	int monkey[NUMBER_OF_MONKEY];
	for (i=0;i<NUMBER_OF_MONKEY;i++)
	{
		monkey[i]=1;   //为1时，表示猴子有权利竞选
	}
	while(num>1)
	{
		i=0;
		while (i<M)
		{
			postion=(postion+1)%NUMBER_OF_MONKEY;
			if (1==monkey[postion])
				i++;	
		}
		printf("第%d只猴子被淘汰\n",postion+1);
		monkey[postion]=0;
		num--;
	}
	for (i=0;i<NUMBER_OF_MONKEY;i++)
	{
		if (1==monkey[i])
		{
			printf("获胜的是第%d只猴子",i+1);
		}
		
	}
	printf("\n");
}