买书--完全背包

提交数: 113, 通过率: 51.33%, 平均分: 85.13

题目描述:

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

问小明有多少种买书方案?(每种书可购买任意本)

输入格式:

一个整数 n,代表总共钱数。(0≤n≤1000)

输出格式:

一个整数,代表选择方案种数。

样例输入:

样例1:
20

样例2:
15

样例3:
0

样例输出:

样例1:
2

样例2:
0

样例3:
0
时间限制: 1000ms
空间限制: 256MB