Project Euler＃8 Python，我没有看到代码有什么问题

问题描述：

我在一个月前开始编写Python代码，到目前为止，我已经完成了其他7个欧拉问题，但现在已经停留一个星期了，这里的问题陈述：Project Euler＃8 Python，我没有看到代码有什么问题

“的1000位数字的四个相邻数字具有最大的产品是9×9×8×9 = 5832.

发现在1000 - 十三相邻数字这个产品的最大价值是什么？“

，这里是到目前为止，我写的代码：

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:。

此外，任何关于这类程序使用哪种类型的对象（列表，字符串，整数等）的建议，为什么非常感谢。

编辑：解决它！非常感谢约翰，这是我使用的代码：

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已经是一个字符串。要获得连续的13位所有块从num你可以使用这样

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

Project Euler＃8 Python，我没有看到代码有什么问题

相关推荐