UVA - 147 Dollars(完全背包)
2015-09-19 10:31
239 查看
题目大意:给出11种硬币的价值,非别为100,50,20,10,5,2,1,0.5,0.2,0.1,0.05
现在给出一个数,问这个数有多少种组成方式
解题思路:有小数的话,比较麻烦,所以先转成整数,然后就是完全背包问题了
现在给出一个数,问这个数有多少种组成方式
解题思路:有小数的话,比较麻烦,所以先转成整数,然后就是完全背包问题了
[code]#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N = 30010; long long dp ; int val[12] = {5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000}; int main() { double t; while (scanf("%lf", &t) != EOF) { int m = (int)(round(t * 100.0)); if (!m) break; memset(dp, 0, sizeof(dp)); dp[0] = 1; for (int i = 0; i < 11; i++) for (int j = val[i]; j <= m; j++) dp[j] += dp[j - val[i]]; printf("%6.2lf%17lld\n", t, dp[m]); } return 0; }
相关文章推荐
- core plot的学习与应用
- static关键字作用总结
- cursor属性
- 网站后台模板
- Java知识整理(二十)之session
- STM32F030学习之串口收发程序
- 设计模式学习笔记(一)工厂模式
- 数据结构之自建算法库——链串
- Java知识整理(十九)之cookie
- the method d(string string) is undefined for the type log
- nefu494深海机器人问题【网络流24题】最大费用流
- warning: Using 'dlopen' in statically linked applications requires at runtime the shared libraries f
- vs2013 x64 编译汇编代码
- Java知识整理(十八)之JSP
- FEL-表达式
- 包装设计模式2
- 周鸿祎创业以来的“六大战役”
- Java基础知识强化28:Scanner类之Scanner类的概述
- 基于xmpp客户端与服务器的快速重连方法、终端和服务器
- Java知识整理(十七)之Servlet