题目链接:

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/

04-29 03:37