问题描述:
办法如下:猴子按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");
}