7-231 买文具

某小学要购置文具。批发市场中 A 牌的铅笔卖 5 元一支，C 牌的铅笔卖 2 元一支，D 牌的简易铅笔卖1元2只（捆绑销售，只能买偶数只）。

如果想用n元买n支笔，问有多少种买法？（题目保证 n 是正整数，读者无需考虑）

(注意当某牌的铅笔为 0 支时，也是合理的方案)

输入格式:

在一行中输入一个正整数n。

输出格式:

直接输出方案的数目。

输入样例1:

450

输出样例1:

51

输入样例2:

5

输出样例2:

0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路

与百钱百鸡相似的做法

代码

#include<stdio.h>
int main( )
{
    int i,j,k,count=0,n;
    scanf("%d",&n);
    for(i=0;i<=n/5;i++)
    {
        for(j=0;j<=(n-5*i)/2;j++)
        {
            k=n-i-j;
            if(k%2==0&&i*5+j*2+k/2==n&&i+j+k)
            {
                count++;
            }
        }
    }
    printf("%d",count);
    return 0;
}