问题 1613. -- 买书

1613: 买书

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 13
[提交][状态][讨论版]

题目描述

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

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

输入

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

输出

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

样例输入

20

样例输出

2

提示

样例2输入： 15           样例2输出： 0

样例3输入： 10           样例3输出： 1         

来源

动态规划

[提交][状态]