openjudge 买书

6049:买书

描述

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。

问小明有多少种买书方案？（每种书可购买多本）

输入

一个整数 n，代表总共钱数。（0 <= n <=1000）

输出

一个整数，代表选择方案种数

样例输入

样例输入1：

20

 

样例输入2：

15

 

样例输入3：

0

样例输出

样例输出1：

2

 

样例输出2：

0

 

样例输出3：

0

#include<iostream>

#include<cstdio>

#include<cstring>

using namespacestd;

int v[10];

int f[1010],i,j,n;

int main()

{

       scanf("%d",&n);

       v[1]=10;

       v[2]=20;

    v[3]=50;

       v[4]=100;

       f[0]=1;

       for (i=1;i<=4;i++)

        for (j=0;j<=n;j++)

         if (j-v[i]>=0)

           f[j]+=f[j-v[i]];

       cout<<f[n];

       return 0;

}//完全背包的方案总数问题