c语言猴子爬山

1. c语言编程题，关于猴子分桃问题

正确的答案是3121。
手工验算一下吧，又不难的！
#include
<stdio.h>
//判断能否被合理的分配
int
divide(int
n,int
m)
{
if(n/5==0
||
n%5!=1)
{//不足5个或不能分5份多1个，分配失败
return
0;
}
if(m==1)
{//分到最后一个猴子，说明能分配成功
return
1;
}
return
divide(n-n/5-1,m-1);
}
main()
{
int
n;//桃子数量
for(n=1;;n++)
{
if(divide(n,5))
{//判断能否被合理的分配
printf("%d\n",n);
break;
}
}
}

2. 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");
}
试试...

3. 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种