HDU 2069

http://acm.hdu.edu.cn/showproblem.php?pid=2069

原以为非得用dp。。。后来查了发现暴力就可以了，所以打个表62ms过了，dp完全背包努力中。。。

#include<stdio.h>
int main()
{
    int i,a,b,c,d,e,coin[300]={1},n;
    for(i=1;i<=250;i++)
    for(a=0;a<=i;a++)
            for(b=0;5*b<=i-a;b++)
                for(c=0;10*c<=i-a-5*b;c++)
                    for(d=0;25*d<=i-a-5*b-10*c;d++)
                    {
                        e=i-a-5*b-10*c-25*d;
                        if(e%50==0&&a+b+c+d+e/50<=100)coin[i]++;
                    }
    while(scanf("%d",&n)!=EOF)
       printf("%d
",coin[n]);
    return 0;
}