noi 6049 买书

题目链接：

http://noi.openjudge.cn/ch0206/6049/

6049:买书

• 查看
• 提交
• 统计
• 提问

总时间限制:

1000ms

内存限制:

65536kB

描述

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

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

输入

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

输出

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

样例输入

样例输入1：
20

样例输入2：
15

样例输入3：
0

样例输出

样例输出1：
2

样例输出2：
0

样例输出3：
0

和noi2985很类似。

可以直接枚举方程的系数。也可以利用面的dp 思想。

只不过每个a[] 有多个，加一层循环，枚举 a[i] 的值。

http://paste.ubuntu.com/23402499/

转载于:https://www.cnblogs.com/TreeDream/p/6023826.html