首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >系列中最大的产品

问系列中最大的产品
EN

Code Review用户
提问于 2022-05-31 11:44:50
回答 1查看 120关注 0票数 0

问题描述:

最大乘积的1000位数中的四个相邻数字为9×9×8×9= 5832。

73167176531330624919225119674426574742355349194934

96983520312774506326239578318016984801869478851843

85861560789112949495459501737958331952853208805511

12540698747158523863050715693290963295227443043557

66896648950445244523161731856403098711121722383113

62229893423380308135336276614282806444486645238749

30358907296290491560440772390713810515859307960866

70172427121883998797908792274921901699720888093776

65727333001053367881220235421809751254540594752243

52584907711670556013604839586446706324415722155397

53697817977846174064955149290862569321978468622482

83972241375657056057490261407972968652414535100474

82166370484403199890008895243450658541227588666881

16427171479924442928230863465674813919123162824586

17866458359124566529476545682848912883142607690042

24219022671055626321111109370544217506941658960408

07198403850962455444362981230987879927244284909188

84580156166097919133875499200524063689912560717606

05886116467109405077541002256983155200055935729725

71636269561882670428252483600823257530420752963450

在拥有最大产品的1000位数字中找到13个相邻的数字.这种产品的价值是多少?

如何在系列产品中找到最大的产品

评论1

代码语言:javascript
复制
def greatest_product(n):
    numbers=[int(value) for value in n]
    result=[reduce(lambda x,y: x*y, islice(numbers, i, i+5), 1) for i in range(len(numbers)-4)]
    return max(result) 

评论2

代码语言:javascript
复制
def greatest_product(s, m=0):
    for i in range(0, len(s)-4):
        m = max(m, prod(map(int,s[i:i+5])))
    return m

我的解决方案

这是我的解决方案用于使用Python的欧拉项目的问题8:

代码语言:javascript
复制
adjacent_length = 13
largest_product = 0

for i in range(0, len(s) - adjacent_length + 1):

    product = 1

    for j in range(i, i + adjacent_length):
        product *= int(s[j: j + 1])

    if product > largest_product:
        largest_product = product 

如何改进我的代码?

EN

回答 1

Code Review用户

回答已采纳

发布于 2022-06-07 14:19:24

  • 在脚本顶部放置导入名称

我相信你知道,如果你把你的代码按原样复制到一个控制台中,它会引起NameErrors的注意。

放置以下内容:

代码语言:javascript
复制
from functools import reduce
from itertools import islice
from math import prod

在剧本的顶端。

第二个函数实际上是非常有效的,但没有那么有效,您犯了一个简单的错误,max可以返回两个以上数字的最大值,它的参数可以是无穷多个,也可以是可迭代的。

所以它应该写成这样:

代码语言:javascript
复制
def greatest_product(s):
    return max(prod(map(int,s[i:i+4])) for i in range(len(s)-4))

然后,为了推广它,如您所见,如果您需要4个数字的最大乘积,第一个数是4,那么如果您需要13个数字的最大乘积,那么第一个数应该是13,只需向函数传递两个参数:

代码语言:javascript
复制
def greatest_product(s, n=13):
    return max(prod(map(int,s[i:i+n])) for i in range(len(s)-n))

完整代码:

代码语言:javascript
复制
from math import prod
def greatest_product(s, n=13):
    return max(prod(map(int,s[i:i+n])) for i in range(len(s)-n))
票数 1
EN
页面原文内容由Code Review提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codereview.stackexchange.com/questions/276982

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档