(DP6.1.2.1)UVA 147 Dollars(子集和问题)
来源:互联网 发布:seo quake 编辑:程序博客网 时间:2024/05/21 10:19
/* * UVA_147.cpp * * Created on: 2013年10月12日 * Author: Administrator */#include <iostream>#include <cstdio>using namespace std;const int maxn = 6005;int b[11] = {1,2,4,10,20,40,100,200,400,1000,2000};long long a[maxn];int main(){double n;int i,j;for(i = 0 ; i <= 6000 ; ++i){a[i] = 1;}for(i = 1 ; i < 11 ; ++i){for(j = b[i] ; j <= 6000 ; ++j){a[j] += a[j - b[i]];}}while(true){scanf("%lf",&n);if(n == 0.00){break;}int num = (int)(n*20.0);printf("%6.2lf%17lld\n",n,a[num]);}return 0;}
- (DP6.1.2.1)UVA 147 Dollars(子集和问题)
- UVA 147 Dollars (子集和问题 & DP)
- UVA 147- Dollars(dp之子集和问题)
- acm-Dollars(子集和问题)
- 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
- C++学习之旅——函数指针理解
- 百度面试
- 自学笔记之java基础
- 编程之美:微软技术面试心得(奋斗的小鸟)_PDF 电子书
- <Google>Problem D. Dragon Maze
- (DP6.1.2.1)UVA 147 Dollars(子集和问题)
- C语言与汇编混合编程
- phpStudy无法打开http://localhost/
- Redis API
- 程序员成长的烦恼(奋斗的小鸟)_PDF 电子书
- 强连通分量+缩点-poj1236
- OCP-1Z0-052-V8.02-180题
- 利用PS脚本自动删除7天之前建立的目录-方法1!
- KMP算法的详细解释及实现