PTA 7-231 买文具
某小学要购置文具。批发市场中 A 牌的铅笔卖 5 元一支,C 牌的铅笔卖 2 元一支,D 牌的简易铅笔卖1元2只(捆绑销售,只能买偶数只)。
如果想用n元买n支笔,问有多少种买法?(题目保证 n 是正整数,读者无需考虑)
(注意当某牌的铅笔为 0 支时,也是合理的方案)
输入格式:
在一行中输入一个正整数n。
输出格式:
直接输出方案的数目。
输入样例1:
450
输出样例1:
51
输入样例2:
5
输出样例2:
0
思路:
类似百钱百鸡,三个for可能会运行超时
#include <stdio.h>
int main()
{
int n,sum=0;
scanf("%d",&n);
for(int i=0;i<n/5;i++)// A铅笔
{
for(int j=0;j<n/2;j++)// C类铅笔
{
int k=n-i-j;// D类铅笔
if(i+j+k==n && i*5+j*2+k/2==n && k%2==0)
sum++;
}
}
printf("%d",sum);
return 0;
}