1293：买书

时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。
问小明有多少种买书方案？（每种书可购买多本）
【输入】
一个整数 n，代表总共钱数。（0≤n≤1000）
【输出】
一个整数，代表选择方案种数。
【输入样例】
20
【输出样例】
2
【提示】
样例输入
样例输入2：
15
样例输入3：
0
样例输出
样例输出2：
0
样例输出3：
0

#include <iostream>
#include <cstdio>
using namespace std;
long long f[1005];
int a[4]={10,20,50,100};
int n;
int main(int argc, char *argv[])
{
	scanf("%d",&n);
	f[0]=1;
	for(int i=0;i<=3;i++){
		for(int j=a[i];j<=n;j++)
			f[j]+=f[j-a[i]];
	}
	printf("%d\n",f[n]);
	return 0;
}