uva147 - Dollars(完全背包)

题目:uva147 - Dollars(完全背包)

题目大意:给出11种硬币,然后给出一个数字,问可以有多少方式由上面的给的硬币凑出。这里要注意精度误差,题目可能会给出20.005这样的数据,虽然我觉得这是不合法的数据,但是但是会给,并且还需要你向上取整。

解题思路:完全背包。

代码:

#include #include const int N = 11; const int maxn = 30005; const int c[N] = {5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000}; typedef long long ll; ll f[maxn]; void init () { memset (f, 0, sizeof (f)); f[0] = 1; for (int i = 0; i

点击复制链接 与好友分享!回本站首页
您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:hdu 4940 无源汇有上下界最大流
下一篇:CodeForces 358E - Dima and Kicks
相关文章

多重背包

POJ 1742 Coins(背包问题)

HDU 2546 饭卡(01背包) 解题报告

lightoj 1231 DP 背包计数

POJ 2184 Cow Exhibition 背包问题

poj1014--01背包二进制拆分,空间压缩

连续背包 (背包套背包)

poj3628-DFS/0-1背包-DP/枚举-数据比较

Dividing 03多重背包问题

HDU 2546 饭卡 简单背包问题

图文推荐
uva147 - Dollars(完全背包)
ZOJ 3640 Help Me
uva147 - Dollars(完全背包)
CF 518C(Anya and
uva147 - Dollars(完全背包)
hdu 1016 Prime R
UVA - 11987 - A

分类:默认分类 时间:2012-01-08 人气:9
本文关键词:
分享到:

相关文章

  • CodeForces 358E - Dima and Kicks 2013-02-03

    dfs判断欧拉图,红名选手的代码就是炫酷。 首先统计所有点的度数总和,而后对于这张图的特殊性——每个点最多只会有四条边,来标记当前边是否走过了。 若在一次DFS中,能遍历所有的节点则输出所有边长的gcd的大于1的约数集。 真心学习了。 #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:1024000000"); #defi

  • POJ--3181--Dollar Dayz--背包/高精度 2014-03-22

    Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4220 Accepted: 1642 Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling

  • hdu4864Task(贪心) 2012-01-17

    题目链接: 啊哈哈,点我 题目: Task Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2512 Accepted Submission(s): 643 Problem Description Today the company has m tasks to complete. The ith task need xi minutes t

  • POJ 2195 Going Home 2012-01-19

    Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need to pay a $1 travel fee for every step h

  • 新闻网站如何增加流量?试试互动 2012-03-10

      导读:新闻早已不是传统新闻媒体以及门户网站的天下了,网民了解和传播新闻的渠道变得越来越多元化、多样化、多角度,最近又流行自媒体。所以现在以新闻为主的媒体网站日子也不是那么舒心了,在这个信息多元化的时代,新闻网站想要再创佳绩不是一件容易的事,如何在网上更好的吸引流量?不仅仅是优质的内容和有态度的新闻这么简单能搞定的,恐怕还得用户说了算,用户在哪里?用户需要什么口味的新闻?      由于约翰·特拉沃塔在奥斯卡颁奖典礼上说错了伊迪娜·门泽尔的名字,Slate网站上线18年以来最热的文章诞生。  

  • (3)选择元素--(3)$()方法(The $() function) 2012-05-07

    No matter which type of selector we want to use in jQuery, we always start with the same function: $(). This function typically accepts a CSS selector as its sole parameter, and serves as a factory, returning a new jQuery object pointing to the corre

  • 设计模式6--适配器模式 2012-07-03

    1 解释 1.1 定义 将一个类的接口转换成客户希望的另外一个接口。 1.2 分析 定义中重点是“转换”,以下的例子都体现了适配器的原理: 1. 出国旅游,人民币必须兑换成外币才能正常的进行流通和使用。 2. 各用电设备使用电压都不一样,需要用一个变压器提供对应的电压。 3. 各国语言不一样,所以出现了翻译这么一个职业,帮助大家顺畅的沟通。 2 代码分析 2.1 买大米的故事 信用卡刷卡消费,当你在国外消费的时候,他会先扣除对应的外币,然后再转换成本国的货币扣除。这样就不需要我们再去兑换货币了,

  • excel函数有哪些 2012-08-05

      数据库和清单管理函数   AVERAGE 返回选定数据库项的平均值   COUNT 计算数据库中包含数字的单元格的个数   COUNTA计算数据库中非空单元格的个数   DGET 从数据库中提取满足指定条件的单个记录   MAX 返回选定数据库项中的最大值   MIN 返回选定数据库项中的最小值   PRODUCT 乘以特定字段(此字段中的记录为数据库中满足指定条件的记录)中的值   STDEV 根据数据库中选定项的示例估算标准偏差   STDEVP 根据数据库中选定项的样本总体计算标准偏差

  • 如何加强企业Linux系统安全 2012-08-06

      黑客对Linux的入侵攻击和Linux系统的安全防护两个方面内容将是我们为大家阐述的主题,从而使大家了解如何加强Linux系统在安全方面的管理。   防止黑客的入侵Linux主机   在谈黑客入侵方面的安全管理之前,简单介绍一些黑客攻击Linux主机的主要途径和惯用手法,让大家对黑客攻击的途径和手法有所了解。这样才能更好地防患于未然,做好安全防范。   要阻止黑客蓄意的入侵,可以减少内网与外界网络的联系,甚至独立于其它网络系统之外。这种方式虽造成网络使用上的不便,但也是最有效的防范措施。  

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.025 (s). 10 q(s)