[NOIp2018提高组]货币系统
[NOIp2018提高组]货币系统 题目大意： 有\(n(n\le100)\)种不同的货币，每种货币的面额为\([1,25000]\)之间的一个整数。若两种货币系统能够组合出来的数是相同的的，那我们就称这两种货币系统是等价的。给定一个货币系统，求不同面额货币数最少的等价的货币系统。 思路 ...
原文：NOIp 2018 货币系统 贪心
题目描述 在网友的国度中共有 nnn 种不同面额的货币，第 iii 种货币的面额为 a i a i a i ，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nnn 面额数组为 a ..n a ..n a ..n 的货币系统记作 n,a n,a n,a 。 在一个完善的货币系统中，每一个非负整数的金额 xxx 都应该可以被表示出，即对每一个非负整数 xxx，都存在 nnn 个非负整 ...
2018-11-11 23:22 0 793 推荐指数：
相关推荐
货币兑换问题（贪心法）——Python实现
# 贪心算法求解货币兑换问题 # 货币系统有 n 种硬币，面值为 v1,v2,v3...vn，其中 v1=1，使用总值money与之兑换，求如何使硬币的数目最少，即 x1,x2,x3...xn 之和最小 # 输入：各种货币的面值 v1,v2,v3...vn；要兑换的总值 ...
贪心法 货币支付问题或找零问题
已知，中华人民共和国的纸币面额分别为：100元、50元、20元、10元、5元、2元、1元，输入钱数，输出最小的货币方案。 或： 参考了： http://blog.csdn.net/cxxsoft/article/details/935835 ...
NOIP2018游记
DAY -INF 十年OI一场梦，一次初赛AFO 过了。复赛见qwq DAY -n 复习算法，找手感。 有点后悔暑假太颓废。 DAY -1 模测rank1还行。希望RP守恒定律是假的。 ...
noip2018总结
一、Day1 进考场之后发现可以在8:30之前动电脑，于是打完了配置 开题，第一题风格不太对啊？好像不难，直接刚 想了几个做法，都觉得细节太多 然后突然发现第一个做法细节没那么多 用了一会儿 ...
NOIP 2018 游记
写在前面 初赛成绩 90，没有悬念地进了复赛。 由于去年已经参加过一次 NOIP，并且也拿到了一等奖，所以今年内心的压力也不会特别大吧。 考试前一天的上午写了一下平衡树。我感觉每次写平衡树我的板子都要改进一下。不知道会不会考到呢？ 11.10 (Day 1) 8:30 准时开考，拿到题 ...
NOIP2018游记
NOIP2018游记 Day -10 啊啊啊模拟赛文操又写错了然后爆零，感觉自己复赛也要这样挂掉了，慌死~ Day -7 咕咕咕了期中考，感觉停课还是有点用的啊。。感觉自己文化课已经菜爆了，如果OI搞不出来那不是就完蛋了吗。。又是忐忑地颓了一个周末。 Day -1 本来上午的模拟赛咕咕 ...
NOIP 2018 游记
upd：最后得分 \(100 + 100 + 20 + 88 + 20 + 0 = 328\)。 upd：发放选手源程序后发现 D2T2 忘记了取模，GG。 2018.11.09 试机不给评测， ...