小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。
问小明有多少种买书方案？（每种书可购买多本）
输入 一个整数 n，代表总共钱数。（0 <= n <= 1000） 输出 一个整数，代表选择方案种数 样例输入 样例输入1：20样例输入2：15样例输入3：0 样例输出样例输出1：2样例输出2：0样例输出3：0
#include <iostream> using namespace std ; int main () { int a [ 10000 ]= { 0 } ,b [ 4 ],i ,j ,c ; cin >>c ; a [ 0 ]= 1 ; b [ 0 ]= 10 ; b [ 1 ]= 20 ; b [ 2 ]= 50 ; b [ 3 ]= 100 ; for (i = 0 ;i < 4 ;i ++) { for (j = 1 ;j <=c ;j ++) { if (j -b [i ]>= 0 ) a [j ]=a [j ]+a [j -b [i ]]; } } cout <<a [c ]; } 完全背包问题