题目描述 魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的最小面值是多少。 输入 输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N≤100）表示流通的纸币面额数量，第二行是N个纸币的具体表示面额，取值范围为1~100。 输出 对于每组测试用例，输出一个整数，表示 ...
分类：
其他好文 时间：
2018-08-05 21:23:32
阅读次数：
122
假设商店货品价格(R) 都不大于100元（且为整数），若顾客付款(P)在100元内，现有一个程序能在每位顾客付款后给出找零钱的最佳组合（找给顾客货币张数最少）。 假定此商店的货币面值只包括：50元(N50)、10元(N10)、 5元(N5)、1元(N1) 四种 ...
分类：
编程语言 时间：
2018-04-17 19:36:57
阅读次数：
293
货币面值 成绩 100 开启时间 2016年05月30日 星期一 06:10 折扣 0.8 折扣时间 2016年05月30日 星期一 06:10 允许迟交 是 关闭时间 2016年05月30日 星期一 06:10 输入文件 Currency.in 输出文件 Currency.out 【题目描述】货币 ...
分类：
其他好文 时间：
2017-12-05 20:09:05
阅读次数：
157
问题描述：假设商店货品价格(R)皆不大于100元（且为整数），若顾客付款在100元内(P) ，求找给顾客之最少货币 个（张）数？（货币面值50元(N50)，10元(N10)，5元(N5)，1元(N1)四种）。请采用边界值测试方法中的健壮性测试方法对以上问题设计测试用例，注意需从输入定义域及输出值域两方面进行考虑，并给出详细的分析过程。 备注：以上作业请于2015年10月20日（含）之前做好将一个w...
分类：
其他好文 时间：
2015-10-16 11:57:34
阅读次数：
239
题目1531：货币面值
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：1011
解决：373
题目描述：
小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政...
分类：
其他好文 时间：
2014-12-20 11:46:46
阅读次数：
176
题目1531：货币面值
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：336
解决：122
题目描述：
小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。
...
分类：
其他好文 时间：
2014-12-19 14:33:34
阅读次数：
218
POJ 1252 Euro Efficiency(BFS or 完全背包)
http://poj.org/problem?id=1252
题意:
有6种货币,它们的面值分别为1,v2,v3,v4,v5,v6. 且它们面值最大值小于100. 最小值始终是1(就是那个v1). 现在的问题是 要你用尽量少的这6种货币构造1到100的所有面值的金钱. 问你构造这100个数平均需要多少个货币? 最多需要多少个货币?
注意: 这里的构成不仅包含相加, 还能相减. 即假设货币面值为:要1 3 5 7 9 1...
分类：
其他好文 时间：
2014-10-25 18:46:56
阅读次数：
208
题目：给你6中面值的货币，统计组成1~100面值需要的最小平均货币数量，以及所有值中使用最多货币的数量。
分析：dp，搜索，松弛迭代。6种货币面值可能有负的。
解法1：可利用利用完全背包求解；
因为货币可能为负，所以可能是与超过100的面值“相加”的结果，所以扩大容量即可；
解法2：利用松弛迭代，松弛每种货币的使用基础...
分类：
其他好文 时间：
2014-10-09 14:56:34
阅读次数：
246
题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。输入：输入包含多个测试用例，每组测试用例的第一行输入一个整数...
分类：
其他好文 时间：
2014-08-08 15:33:06
阅读次数：
236
