【openjudge】买书

描述

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

问小明有多少种买书方案？（每种书可购买多本）

输入

一个整数 n，代表总共钱数。（0 <= n <= 1000）

输出

一个整数，代表选择方案种数

样例输入

样例输入1：20

样例输入2：15

样例输入3：0

样例输出

样例输出1：2

样例输出2：0

样例输出3：0 

裸的完全背包，注意是恰放入

【代码】

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n;
int w[5],f[1005];
int main(){
	scanf("%d",&n);
	w[1]=10; w[2]=20; w[3]=50; w[4]=100;
	memset(f,128,sizeof(f));
	f[0]=1;
	for (int i=1;i<=4;++i)
	  for (int v=0;v<=n;++v)
	    if (v-w[i]>=0)
		  if (f[v]<0) f[v]=f[v-w[i]];
		  else f[v]+=f[v-w[i]]; 
	if (f[n]<0) printf("0"); 
	else printf("%d",f[n]);
}