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

jiacai2050 2012-02-10

问题描述:

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

登录 后评论
下一篇
云栖号
8111人浏览
2020-03-04
相关推荐
数据结构实践项目——链表
1087人浏览
2015-09-12 11:26:00
php解决约瑟夫问题
1227人浏览
2016-03-25 18:10:00
数据结构与算法,每日一道
906人浏览
2016-02-10 11:36:00
C语言 经典编程100题
967人浏览
2016-10-24 09:03:00
ruby解决猴子大王问题
715人浏览
2010-06-07 15:55:00
猴子选大王-约瑟夫环
882人浏览
2014-04-07 21:53:00
0
0
0
1251