题目链接:
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] 的值。