某小学要购置文具。批发市场中 A 牌的铅笔卖 5 元一支,C 牌的铅笔卖 2 元一支,D 牌的简易铅笔卖1元2只(捆绑销售,只能买偶数只)。
如果想用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);
}