完全背包（入门）

小蒜手里有 n元钱全部用来买书，书的价格为 10 元，20 元，50 元，100 元。

问小蒜有多少种买书方案？（每种书可购买多本）

输入格式

一个整数 n，代表总共钱数。（1≤n≤1000）

输出格式

一个整数，代表选择方案种数。

思想：这个题算是背包类型题的一个入门，但是我们也可以用多重循环来做。而这种思想是暴力枚举将每种方法都试一遍符合条件的记下来。

测试用例：

20       2

15       0

#include "stdio.h"
int main(){
    int n,a,b,c,d,s=0;
    scanf("%d",&n);
    for(a=0;(a*10)<=n;a++){
        for(b=0;(b*20)<=n;b++){
            for(c=0;(c*50)<=n;c++){
                for(d=0;(d*100)<=n;d++)
                if((a+b+c+d)>0&&(a*10+b*20+c*50+d*100)==n){
                    s++;
                }
            }
        }
    }
    printf("%d\n",s);
    return 0;
}