第9周项目1-猴子选大王（数组版）

最新推荐文章于 2016-12-15 10:18:48 发布

原创最新推荐文章于 2016-12-15 10:18:48 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

本文通过C语言实现了一个猴子选王的问题解决算法。该算法首先输入猴子的数量m和每轮报数到n的猴子出局的规则，然后通过循环计算出每轮出局猴子的位置并输出，直至选出最终的胜者。

问题及描述:

#include <stdio.h>
#define MaxSize 8
void main()
{

	int a[MaxSize],m,n,i,j,b=1;
	printf("请输入猴子个数m:\n");
	scanf("%d",&m);

	printf("请输入数字n:\n");
	scanf("%d",&n);

	for(i=0;i<m;i++)
		a[i]=i+1;

	printf("出队序列为：\n");
	for(i=m;i>=1;i--)
	{
	b=(b+n-1)%i;
	printf("%d\n",a[b-1]);
	
	for(j=b;j<i;j++)
	a[j-1]=a[j];
	
	
	
	}













}

运行结果：