HDU 2069 Coin Change

解题报告：

题目大意：输入一个数，表示要将这么多的钱换成面值为50、25、10、5、1的钱，问一共有多少种换法。

虽然说这题是水题，但我一开始没有注意题目竟然说了所有钱币的总数不超过100个，所以一直不是TLE就WA，而看了discuss之后才发现原来还有这个要求。这就好做多了，

可以直接用暴力，就是枚举每种钱币有0到n除以相应的面值的个数。但我觉得这题可以用dfs做，那在时间上会更快，但我没写出来。

#include<iostream>
#include<cstdio>
using namespace std;
int main() {
    int coin;
    while(scanf("%d",&coin)!=EOF) {
        __int64 sum=0;
        for(int i=0;i<=coin/50;++i)
        for(int j=0;j<=coin/25&&j<=100;++j)
        for(int k=0;k<=coin/10&&k<=100;++k)
        for(int x=0;x<=coin/5&&x<=100;++x)
        for(int y=0;y<=coin&&y<=100;++y)
        if((50*i+25*j+10*k+5*x+y)==coin&&(i+j+k+x+y)<=100)
        sum++;
        printf("%I64d\n",sum);
    }
    return 0;
}