Question

我一个月前开始使用Python进行编码，到目前为止我已经完成了其他7个Euler问题，但现在已经停留在这个问题上一周了，这是问题陈述：

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

查找具有最大产品的1000位数字中的13个相邻数字。这个产品有什么价值？“

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

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

此外，我们非常感谢您对此类程序使用哪种类型的对象（列表，字符串，整数等）的建议以及原因。

编辑：解决了！，非常感谢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

我现在看到我根本没有效率，至少我现在知道了

Answer 1

您不需要变量digit因为num已经是一个字符串。要从num获取13个连续数字的所有块，您可以使用这样的循环

for i in range(len(num)):
    digits = num[i: i + 13]

您最终会得到一些较短的字符串，但它们不会影响您寻找最大产品的任务

Answer 2

你可以删除一个for循环....但是这需要导入

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

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

2 个答案: