马儿驮货品问题。有大马、中马、小马若干匹,1匹大马可以驮5担货物,1匹中马可以驮2担货物,2匹小马可以驮1担货物。
如果想用n匹马儿驮n担货物,问有多少种驮法?(题目保证 n 是正整数,读者无需考虑)
(注意当某种马儿的数目为 0 匹时,也是合理的方案)。
输入格式:
在一行中输入一个正整数n。
输出格式:
直接输出方案的数目。
输入样例1:
450
输出样例1:
51
输入样例2:
5
输出样例2:
0
#include <stdio.h>
int main() {
int sum, a, b, c, n, i = 0;
scanf("%d", &sum);
for (a = 0; a <= sum / 5; a++) {
for (b = 0; b <= sum / 2; b++) {
for (c = 0; c <= 2 * sum; c++) {
if ( a + b + c == sum && 5 * a + 2 * b + 0.5 * c == sum) {
i++;
}
}
}
}
printf("%d", i);
}