Scala解决方案适用于连续产品
发布时间：2020-12-16 18:08:35 所属栏目：安全 来源：网络整理
导读：我使用 scala解决了一个问题,我的解决方案是： object ConsecutiveProduct extends App { def getConsecutiveProduct(group: Int,number: String): Int = { val result = number.sliding(group).map(product) result.max } def product(number: String): Int
|
我使用
scala解决了一个问题,我的解决方案是：
object ConsecutiveProduct extends App {
def getConsecutiveProduct(group: Int,number: String): Int = {
val result = number.sliding(group).map(product)
result.max
}
def product(number: String): Int = number.map(_.asDigit).product
val str = """73167176531330624919225119674426574742355349194934
|96983520312774506326239578318016984801869478851843
|85861560789112949495459501737958331952853208805511
|12540698747158523863050715693290963295227443043557
|66896648950445244523161731856403098711121722383113
|62229893423380308135336276614282806444486645238749
|30358907296290491560440772390713810515859307960866
|70172427121883998797908792274921901699720888093776
|65727333001053367881220235421809751254540594752243
|52584907711670556013604839586446706324415722155397
|53697817977846174064955149290862569321978468622482
|83972241375657056057490261407972968652414535100474
|82166370484403199890008895243450658541227588666881
|16427171479924442928230863465674813919123162824586
|17866458359124566529476545682848912883142607690042
|24219022671055626322222209370544217506941658960408
|07198403850962455444362981230987879927244284909188
|84580156166097919133875499200524063689912560717606
|05886116467109405077541002256983155200055935729725
|71636269561882670428252483600823257530420752963450""".filter(_.isDigit)
println(getConsecutiveProduct(5,str))
}
因此根据问题,必须计算最高的相邻数字乘积,对于具有最高乘积的5个相邻数字的输入我得到的结果正确为40824,但是根据问题当我在这里传递13时println(getConsecutiveProduct(13,str))即连续13位数的最高产品我得到的结果为’2091059712′,但它不是正确的答案,因为我试图在相应的网站输入,我试过调试但找不到我做错的地方,有人帮忙请. 解决方法
所寻求的产品超过了32位整数,因此存在溢出.请改用Long.这包括asDigit的结果,即：
number.map(_.asDigit.toLong).product （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |