Python实现欧拉计划第8题：13位相邻数字最大乘积问题排查

你的代码在计算13个相邻数字最大乘积时出错，核心问题是滑动窗口逻辑错误，没有实现连续相邻的滑动遍历，而是把数字分成了互不重叠的13块，同时遗漏了最后一组有效数据。以下是具体问题和修复后的代码：

原代码的问题 #

1. 窗口滑动逻辑错误：原代码每次凑够13个数字就计算乘积并清空列表，这只会处理[0-12], [13-25], [26-38]...这类不重叠的块，而非题目要求的连续相邻的13个数字组合（比如[0-12], [1-13], [2-14]...）。
2. 遗漏最后一组数据：当数字总数不是13的整数倍时，最后一组不足13个的数字不会被计算，但实际上最后一组有效窗口应该是从len(li)-13到len(li)-1的13个数字。
3. 列表清空后未衔接当前数字：每次计算完清空列表后，没有将当前遍历的数字加入新列表，导致后续重新凑数时打乱了连续序列。

修复后的代码 #

numbers = '''73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450'''

# 把所有数字转换成整数列表（简化写法）
li = [int(num) for line in numbers.splitlines() for num in line.strip()]

def multiply_list(lst):
    result = 1
    for x in lst:
        result *= x
    return result

biggest = 0
# 遍历所有可能的13个相邻数字的起始索引
for i in range(len(li) - 12):
    current_window = li[i:i+13]
    product = multiply_list(current_window)
    if product > biggest:
        biggest = product

print(biggest)

修复说明 #

1. 正确实现滑动窗口：通过遍历起始索引i，直接截取li[i:i+13]得到连续的13个数字，覆盖所有可能的相邻组合。
2. 覆盖所有有效组：range(len(li)-12)确保最后一个起始索引对应最后13个数字，不会遗漏任何有效窗口。
3. 简化代码结构：用列表推导式替代嵌套循环生成数字列表，更简洁高效；函数名改为符合Python规范的multiply_list。

你还可以进一步优化：如果窗口中包含0，乘积直接为0，可跳过计算以提升效率，上述代码已能正确输出结果。

内容的提问来源于stack exchange，提问作者Abdo Sheta