acwing1023. 买书

题目

思路

#include<iostream>
using namespace std;
const int N=1010;

int n,x[4]={10,20,50,100},f[N];

int main(){
    cin>>n;
    f[0]=1;
    for(int i=0;i<4;i++){
        for(int j=x[i];j<=n;j++){
            f[j]+=f[j-x[i]];
        }
    }
    cout<<f[n]<<endl;
    
    return 0;
}