某工地需要搬运砖块,已知男人一人搬 3 块,女人一人搬 2 块,小孩两人搬1块。
如果想用 n 人正好搬 n 块砖(注意小孩的人数只能是偶数),问有多少种搬法?
(注意当某类人数为 0 时,也是合理的方案)
输入格式:
在一行中输入一个正整数n。
输出格式:
直接输出方案的数目。
输入样例1:
45
输出样例1:
4
输入样例2:
4
输出样例2:
0
#include <stdio.h>
int main() {
int sum, a, b, c, n, i = 0;
scanf("%d", &sum);
for (a = 0; a <= sum / 3; a++) {
for (b = 0; b <= sum / 2; b++) {
for (c = 0; c <= 2 * sum; c++) {
if ( a + b + c == sum && 3 * a + 2 * b + 0.5 * c == sum) {
i++;
}
}
}
}
printf("%d", i);
}