- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我正在解决这个问题 - COLCOIN - 在 spoj 上收集硬币。链接- https://www.spoj.com/problems/COLCOIN/
对于一组给定的面额和您想要的钱,银行会为您提供面额最高的硬币,直到不能再提供,然后转移到下一个最高面额。例如:如果面额是 [1,2,3,4,8],如果你要求 23 卢比,它会先给你两个 8 卢比硬币,因为它不能再给任何 8 卢比硬币,移动到下一个面额和给你一个 4 卢比和一个 3 卢比。
问题是在给定面额输入的情况下,找到最大数量的不同面额。你从银行要求的钱是一个变量,如果我是正确的,它实际上不应该出现在图片中。
这是我的想法:
尝试将较小面额的值(value)相加,看看它们是否可以加起来成为较大面额的值(value),如果是,您将永远无法获得所有较小面额的值(value)。
例如:假设有 1、2 和 5。1+2< 5。因此您可以获得所有面额。对于 8 = 5+2+1
另一个:假设有面额 3,4 和 5。所以 3+4>5 所以,我们永远无法得到所有的面额。因为钱会以 5 的面额给出,直到应该给出的钱少于 5。显然你不能为少于 5 的东西得到 3 + 4 = 7 卢比
另一个明显错误的想法是从第二大面额开始,找到我们将加起来的硬币并返回该解决方案+1(最高面额)。这是不正确的,因为,例如,[1,2,4,17,19],如果我们已经数了 19 并试图将其他数加起来为 18,我们得到 1+17,除了 26 之外只有 2 个面额会给出 4 个面额 19+4+2+1
最佳答案
我认为您可以使用以下方法:
示例:1 3 6 8 15 20
=> 答案是 4(取款金额是 32)。
实现:
// expects the denominations to be ordered from smallest to largest
// and also expects them to be unique
function findMaxDenominationsInSingleWithdrawal(denominations) {
if (denominations.length <= 2)
return denominations.length
let sum = denominations[0], d = 1
for (let index = 1; index + 1 < denominations.length; index++) {
if (sum + denominations[index] < denominations[index + 1]) {
d++
sum += denominations[index]
}
}
return d + 1
}
console.log(findMaxDenominationsInSingleWithdrawal([1, 3, 6, 8, 15, 20]))
关于algorithm - COLCOIN - 收集硬币,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56373506/
我目前正在做一个项目,试图开发一种用于 P2P 能源交易的货币和模型,其中每产生一千瓦时的可再生能源就会向该生产商类型转换一枚硬币。我的问题是关于销毁智能合约中的代币。 所有与我的项目类似的当前实现都
在没有Maps帮助的情况下通过Memoization解决问题,由于读取文件的方法,我得到了TLE,根据我的说法,这不应该是这种情况。可能的原因是什么? 这是给出 AC - http://ideone.
考虑下面这段伪代码,其中d是面额值数组,k是面额数,n是要进行更改的金额。 Change(d; k; n) 1 C[0] 我真的不明白这部分,你为什么要用它,谁能给我解释一下! 最佳答案 为了回答
我正在尝试在我的网站上实现 Coin Slider (http://workshop.rs/2010/04/coin-slider-image-slider-with-unique-effects/)
我有使用硬币 slider 的画廊 var $jq = jQuery.noConflict(); $jq(window).load(function() { var imhei
我使用了从该站点提取的硬币 slider http://workshop.rs/projects/coin-slider/ .它现在自动滚动并仅在悬停时显示上一个和下一个。我需要禁用自动滚动并正常显示
我的问题是一道CodeFu练习题(2012 round 2 problem 3)。它基本上归结为将整数数组分成两个(几乎)相等的两半并返回两者之间可能的最小差异。我在下面包含了问题描述。如评论中所述,
我们的老师要求我们制作一 jar 硬币,用来计算我们有多少便士、一毛钱等,然后给出总金额。 这是他希望我们使用的模板 https://online.pcc.edu/content/enforced/7
我正在尝试使用币安币 future 的 api 下载 BTC/USD 永续 future 的历史价格数据,具体来说,我想使用 this endpoint .但是,我找不到必须为 BTC/USD 指定的
我上周刚开始学习计算机科学,我们得到了一个名为“硬币”的工作表,其中我必须找出一组硬币中有多少个 25 美分、10 美分、5 美分和 10 便士。我遇到了很多麻烦,并收到了该错误。这是我的代码 pac
我正在构建一些使用消耗性硬币的测验。我使用 NSUserDefault 来保存设备上的硬币及其工作。我还在 qiuz 中使用 CloudKit 处理数据。 不麻烦的是,如果用户切换设备如何恢复硬币?有
我是一名优秀的程序员,十分优秀!