6049:买书
描述
小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。
问小明有多少种买书方案?(每种书可购买多本)
输入
一个整数 n,代表总共钱数。(0 <= n <=1000)
输出
一个整数,代表选择方案种数
样例输入
样例输入1:
20
样例输入2:
15
样例输入3:
0
样例输出
样例输出1:
2
样例输出2:
0
样例输出3:
0
#include<iostream>
#include<cstdio>
#include<cstring>
using namespacestd;
int v[10];
int f[1010],i,j,n;
int main()
{
scanf("%d",&n);
v[1]=10;
v[2]=20;
v[3]=50;
v[4]=100;
f[0]=1;
for (i=1;i<=4;i++)
for (j=0;j<=n;j++)
if (j-v[i]>=0)
f[j]+=f[j-v[i]];
cout<<f[n];
return 0;
}//完全背包的方案总数问题