题目描述

本题来自一本通 C++ 编程语言入门 基础算法 第九章 动态规划（pid 1293）。

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

输入格式

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

输出格式

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

20

2

提示

样例输入
样例输入2：

15

样例输入3：

0

样例输出
样例输出2：

0

样例输出3：

0

来源

一本通基础-动态规划 编程题