Euler项目#8 Python,我不知道';我看不出是什么';代码有什么问题吗
我一个月前开始在Python上编写代码,到目前为止,我已经完成了其他7个Euler问题,但已经在这一个问题上坚持了一周,下面是问题陈述: “1000位数字中具有最大乘积的四个相邻数字为9×9×8×9=5832 在1000位数字中找到具有最大乘积的十三个相邻数字。此乘积的值是多少?” 以下是我迄今为止编写的代码:Euler项目#8 Python,我不知道';我看不出是什么';代码有什么问题吗,python,Python,我一个月前开始在Python上编写代码,到目前为止,我已经完成了其他7个Euler问题,但已经在这一个问题上坚持了一周,下面是问题陈述: “1000位数字中具有最大乘积的四个相邻数字为9×9×8×9=5832 在1000位数字中找到具有最大乘积的十三个相邻数字。此乘积的值是多少?” 以下是我迄今为止编写的代码: num = '\ 73167176531330624919225119674426574742355349194934\ 96983520312774506326239578318016
num = '\
73167176531330624919225119674426574742355349194934\
96983520312774506326239578318016984801869478851843\
85861560789112949495459501737958331952853208805511\
12540698747158523863050715693290963295227443043557\
66896648950445244523161731856403098711121722383113\
62229893423380308135336276614282806444486645238749\
30358907296290491560440772390713810515859307960866\
70172427121883998797908792274921901699720888093776\
65727333001053367881220235421809751254540594752243\
52584907711670556013604839586446706324415722155397\
53697817977846174064955149290862569321978468622482\
83972241375657056057490261407972968652414535100474\
82166370484403199890008895243450658541227588666881\
16427171479924442928230863465674813919123162824586\
17866458359124566529476545682848912883142607690042\
24219022671055626321111109370544217506941658960408\
07198403850962455444362981230987879927244284909188\
84580156166097919133875499200524063689912560717606\
05886116467109405077541002256983155200055935729725\
71636269561882670428252483600823257530420752963450'
digit = str(num)
def find(s, ch):
return [i for i, ltr in enumerate(s) if ltr == ch]
lst = find(digit, "0")
placeholder = "0"
series_sum = "0"
for element in lst:
total = 1
value = digit[int(placeholder):element]
if len(value) == 13:
for i in value:
total *= int(i)
if total > int(series_sum):
series_sum = str(total)
elif len(value) > 13:
c = 0
c2 = 13
counter = len(value) - 13
while counter > 0:
for i in value[c:c2]:
total *= int(i)
if total > int(series_sum):
series_sum = str(total)
counter -= 1
c += 1
c2 += 1
placeholder = str(element)
print series_sum
我的方法是将数字转换成一个字符串,并创建一个包含0的索引的列表,然后遍历该字符串并检查0之间是否至少有13个数字,然后从那里开始计算,但到目前为止,我只成功地将其用于前13个数字,我认为错误可能出现在以下部分:elif len(value)>13:
此外,对于此类过程使用哪种类型的对象(列表、字符串、int等)以及为什么使用这些对象,我们非常感谢您的建议
编辑:解决了!,非常感谢john,以下是我使用的代码:
series_sum = 0
for i in range(len(num)):
total = 1
digits = num[i: i + 13]
for i in digits:
total *= int(i)
if total > series_sum:
series_sum = total
print series_sum
我现在看到我根本没有效率,至少我现在知道你不需要变量
digit
,因为num
已经是一个字符串了。要从num
中获取13个连续数字的所有块,可以使用如下循环
for i in range(len(num)):
digits = num[i: i + 13]
最后你会得到一些较短的字符串,但它们不会影响你寻找最大产品的过程。你可以为循环删除一个字符串。。。。但为此需要进口
from functools import reduce
from operator import mul
total = reduce(mul, map(int,digits), 1)
with functools it is faster, than with for loop.
test for 1000 runs
with for loop 7.484771039336005
with functools 6.376082365216808