首页 > 试题广场 >

百马百担问题

[问答题]

题目标题:

3.17 百马百担问题

题目描述:

百马百担问题:有n1匹马,驮n2担货,大马驮3担,中马驮2担,两匹小马驮1担,问有多少种驮法?注意:每种马至少有1.

输入描述:

两个整数n1(马匹数)和n2(担货数)。

输出描述:

驮法数。

样式输入:

100  100

样式输出:

6

#include <stdio.h>
int main()
{
int d,z,x;
int sum=0,n1,n2;
scanf("%d %d",&n1,&n2);
for(d=1;d<=n1;d++)
for(z=1;z<=n1-d;z++)
{
x=n1-d-z;
if((3*d+2*z+0.5*x)==n2)
sum++;
}
printf("%d",sum);
return 0;
}

发表于 2017-05-15 00:18:39 回复(0)