小猴编程注册

‘壹’ c语言程序设计，猴子选大王

#include<stdio.h>
#include<stdlib.h>
main()
{ int a[50];
int i,j,M,N,t=0;
printf("input two number.\n");
scanf("%d %d",&N,&M);
for(i=0;i<N;i++)
a[i]=i+1;
for(j=1,i=0;;j++,i++)
{
if(i==N)i=0;
if(a[i]==0){j--;continue;}
if(j%M==0){a[i]=0;t++;}
if(N-t==1)break;
}
for(i=0;i<N;i++)
if(a[i]!=0) printf("猴王是第%d个.\n",a[i]);
system("pause");
}
试试...

‘贰’ c语言编程解决小猴爬山

上山下山应该是一样的，都是让电脑一个值一个值去判断。我的想法是让电脑先判断出所有可能的组合，比如2+3+5和3+2+5是一个概念，然后建立一个排列组合的函数，对组合进一步处理。上山为例：
#include<stdio.h>
intjc(inta)//阶乘
{
	inti,j=1;
	for(i=a;i>0;i--)
	{
j=j*i;
	}
	returnj;
}
intmain(intargc,char*argv[])
{
	intn;//方法数
	constintt=50;//台阶数
	inti,j,k;

	for(i=0;i<=25;i++)//2*25=50
	for(j=0;j<17;j++)//3*16=48
	for(k=0;k<13;k++)//4*12=28
	{
		if(2*i+3*j+4*k==t)//两步、三步或四步
		{
			n=n+jc(i+j+k)/(jc(i)*jc(k)*jc(j));
		}
	}
	printf("上山总数为：%d种
",n);
	return0;
}

这个程序计算出来上山有3731种