UVa 147 Dollars(完全背包)

https://vjudge.net/problem/UVA-147

题意:

换零钱,计算方案数。

思路:

完全背包,UVa674的加强版。

 #include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std; const int maxn = + ;
int coin[] = { , , , , , , , , , , };
long long d[maxn]; int main()
{
//freopen("D:\\txt.txt", "r", stdin);
int i, j;
memset(d, , sizeof(d));
d[] = ;
for (int i = ; i < ;i++)
for (int j = coin[i]; j <= maxn; j++)
d[j] += d[j - coin[i]];
double s;
while (cin >> s && s)
{
int n = (int)( * s + 0.5);
printf("%6.2lf%17lld\n", s,d[n]);
}
return ;
}
上一篇:[POJ 2019] Cornfields


下一篇:自定义MVC框架之工具类-文件上传类