【题目描述】
小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。
问小明有多少种买书方案?(每种书可购买多本)
【输入】
一个整数 n,代表总共钱数。(0≤n≤1000)
【输出】
一个整数,代表选择方案种数。
【输入样例】
20
【输出样例】
2
【提示】
样例输入
样例输入2:
15
样例输入3:
0
样例输出
样例输出2:
0
样例输出3:
0
【心得】关键词“多本”,不就是完全背包吗?改一下决策方式,累加即可!注意特判0,题解里都给了,不要遗漏!
【AC代码】
#include<iostream>
#include<cstdio>
#include