最大乘积的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个相邻的数字.这种产品的价值是多少?
如何在系列产品中找到最大的产品
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) 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我的解决方案
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 如何改进我的代码?
发布于 2022-06-07 14:19:24
我相信你知道,如果你把你的代码按原样复制到一个控制台中,它会引起NameErrors的注意。
放置以下内容:
from functools import reduce
from itertools import islice
from math import prod在剧本的顶端。
第二个函数实际上是非常有效的,但没有那么有效,您犯了一个简单的错误,max可以返回两个以上数字的最大值,它的参数可以是无穷多个,也可以是可迭代的。
所以它应该写成这样:
def greatest_product(s):
return max(prod(map(int,s[i:i+4])) for i in range(len(s)-4))然后,为了推广它,如您所见,如果您需要4个数字的最大乘积,第一个数是4,那么如果您需要13个数字的最大乘积,那么第一个数应该是13,只需向函数传递两个参数:
def greatest_product(s, n=13):
return max(prod(map(int,s[i:i+n])) for i in range(len(s)-n))完整代码:
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))https://codereview.stackexchange.com/questions/276982
复制相似问题