买书

题目描述

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

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

输入描述

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

输出描述

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

样例

输入

20

输出

2

代码

#include<iostream>
using namespace std;
int m,n,a[2005],w[5]={0,10,20,50,100};
int main(){
    cin>>m;
    a[0]=1;
    for(int i=1;i<=4;i++){
        for(int j=w[i];j<=m;j++){
            a[j]+=a[j-w[i]];
        }
    }
    cout<<a[m];
    return 0;
}