Acwing--买书（完全背包）

小明手里有n nn元钱全部用来买书，书的价格为10 1010元，20 2020元，50 5050元，100 100100元。问小明有多少种买书方案？（每种书可购买多本）

输入格式：
一个整数n nn，代表总共钱数。

输出格式：
一个整数，代表选择方案种数。

数据范围：
0 ≤ n ≤ 1000 0≤n≤10000≤n≤1000
 

完全背包求方案数

#include<bits/stdc++.h>
using namespace std;
const int N= 1010;
int f[N];//有n块钱时的方案数 
int main()
{
	int n;
	while(cin>>n)
	{
		int a[10]={0,10,20,50,100};//书籍的价钱 
		memset(f,0,sizeof(f));
		f[0]=1;
		for(int i=1;i<=4;i++)
		{
			for(int j=a[i];j<=n;j++)
			{
			//	f[j]=max(f[j],f[j-a[i]]+1);
			    f[j]=f[j]+f[j-a[i]];
			}
		}
		cout<<f[n]<<endl;
	}
	return 0;
}