HDU2069 Coin Change

暴力。

直接暴力的话会TLE，毕竟5层循环，可以考虑把每层循环缩小。

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int n,sum;
    while(scanf("%d",&n)!=-1)
    {
        sum=0;
        for(int a=0;a<=n;a++)
          for(int b=0;b<=(n-a)/5;b++)
            for(int c=0;c<=(n-a-b)/10;c++)
              for(int d=0;d<=(n-a-b-c)/25;d++)
                for(int e=0;e<=(n-a-b-c-d)/50;e++)
                  if((a+5*b+10*c+25*d+50*e==n)&&(a+b+c+d+e<=100)) sum++;
        printf("%d\n",sum);
    }
    return 0;
}