张家界优秀网站建设推荐网站建设

某小学要购置文具。批发市场中 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;
}