UVa 147: Dollars
来源:互联网 发布:广州凶宅数据库网址 编辑:程序博客网 时间:2024/06/06 05:29
解法同UVa 674。只不过改用了滚动数组。
代码如下:
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;#define max(i,j) (i>j?i:j)#define maxn 6005const int value[11] = { 1, 2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000 };long long nWay[maxn];void dp(int m){for(int j=0; j<=m; j++) nWay[j] = 1;for(int i=1; i<11; i++)for(int j=1; j<=m; j++) if(j>=value[i])nWay[j] += nWay[j-value[i]];}int main(){int a,b;double d;int Money;while(scanf("%d.%d",&a,&b)==2){Money = (a*100+b)/5;d = a+b/100.0;if(d==0.00) break;dp(Money);printf("%6.2lf%17lld\n",d,nWay[Money]);}return 0;}
- UVA 147 - Dollars
- uva 147 Dollars
- uva 147 Dollars
- UVa 147Dollars
- Uva 147 Dollars
- UVA 147 Dollars
- UVa 147 Dollars 解答
- UVa 147 - Dollars
- UVa 147 - Dollars
- UVa 147 - Dollars 背包
- uva 147 - Dollars
- UVa 147 - Dollars
- UVa 147 - Dollars
- UVA-147-Dollars
- UVA 147 Dollars
- uva 147 - Dollars
- uva 147 Dollars
- UVa:147 Dollars
- LeetCode - Jump Game II
- Android 应用性能调试
- DeBug指令
- 冒泡排序
- 堆栈
- UVa 147: Dollars
- php截取字符串
- 栈溢出
- iOS 容易崩溃的地方总结。
- C# 使用smtp发送邮件
- 栈
- 冒泡排序
- chart制作
- 汇编指令大全(有注释)