UVa 674 Coin Change（完全背包）

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;

int d[7500];
int a[5] = { 1, 5, 10, 25, 50 };

int main()
{
//freopen("D:\\txt.txt", "r", stdin);
int s;
while (cin >> s)
{
memset(d, 0, sizeof(d));
d[0] = 1;
for (int i = 0; i < 5; i++)
{
for (int j = a[i]; j <= s; j++)
d[j] += d[j - a[i]];
}
cout << d[s] << endl;
}
return 0;
}