6049:买书 （完全背包）

【题目描述】

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

　　　　问小明有多少种买书方案？

【题目链接】

　　　　http://noi.openjudge.cn/ch0206/6049/

【代码】

#include <bits/stdc++.h>
using namespace std;
int n,i,j;
int dp[1010],a[5]={0,10,20,50,100};
int main()
{
    scanf("%d",&n);
    for(i=0;i<=n;i+=10) dp[i]=1;
    for(i=2;i<=4;i++)
        for(j=a[i];j<=n;j+=10)
            dp[j]+=dp[j-a[i]];
    printf("%d
",dp[n]);
    return 0;
}