#337. 买书(完全背包)
买书(完全背包)
买书(完全背包)
题目描述
小明手里有 n 元钱全部用来买书,书的价格为 10 元、20 元、50 元、100 元。问小明有多少种买书方案?(每种书可购买多本)
输入
一个整数 n,代表总共钱数。(0 ≤ n ≤ 1000)
输出
一个整数,代表选择方案种数。
样例输入
20
样例输出
2
小明手里有 n 元钱全部用来买书,书的价格为 10 元、20 元、50 元、100 元。问小明有多少种买书方案?(每种书可购买多本)
一个整数 n,代表总共钱数。(0 ≤ n ≤ 1000)
一个整数,代表选择方案种数。
20
2