Bootstrap

信息学奥赛一本通 1293:买书(evd)

【题目描述】
小明手里有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
;