hdoj2069（coin change

#include <stdio.h>
#include <string.h>
int a[300];
int main()
{
    int count;
    memset(a,0,sizeof(a));
    for(int count=1;count<=250;count++)
    {
         for(int i=0;i<=count/50;i++)
        {
            for(int j=0;j<=count/25;j++)
            {
                if(i*50+j*25>count) break;
                for(int k=0;k<=count/10;k++)
                {
                        if(i*50+j*25+k*10>count) break;
                    for(int l=0;l<=count/5;l++)
                    {
                            if(i*50+j*25+k*10+l*5>count) break;
                        for(int m=0;m<=count;m++)
                        {
                            if(i*50+j*25+k*10+l*5+m>count) break;
                            int ans=50*i+25*j+k*10+l*5+m;

                            if(ans==count&&(i+j+k+l+m<=100))

                                a[count]+=1;
                        }
                    }
                }
            }
        }
    }
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        a[0]=1;
        printf("%d\n",a[n]);
    }
    return 0;
}

直接暴力。。。

很重要的一点就是硬币的数量不能超过100；

并且。。。这个测试数据有问题，当输入0的时候，理应是输出0，但我之前就这样一直wa，然后改成输入0的时候输出1就ac了。。。