为什么这个简单的 Python 脚本会显示错误的答案？

Question

我再次致力于欧拉计划，这次是问题 #4。该脚本的要点是找到两个三位数的最大回文积。我认为解决起来相当简单，但我得到的答案太低了。更具体地说，我得到 580085，答案是 906609。

有人能告诉我这个错误是什么吗？

#!/usr/bin/env python
# encoding: utf-8
"""
P4.py

Created by Andrew Levenson on 2010-06-29.
Copyright (c) 2010 __MyCompanyName__. All rights reserved.
"""

import sys
import os


def main():
    for x in range(100, 1000):
        for y in range(100, 1000):
            z = str( x * y )
            s = str( z[::-1] ) # Reverse z
            if z == s:
                t = z
    print t


if __name__ == '__main__':
    main()

Answer 1

您的代码不能确保它打印最大的产品，因为稍后可能会有更小的产品取代它。要修复此问题，请将 t 初始化为零，并将条件替换为

if z==s and int(z)>t:
    t = int(z)

或者等效地，

if z==s:
    t = max(t,int(z))

编辑：修复了上面的 int/string 问题。不过，避免像这样转换为 string 并返回 int 会更干净一些：

def isPalindrome(x):
    s = str(x)
    return s == s[::-1]

t = 0
for x in range(100, 1000):
    for y in range(100, 1000):
        z = x * y
        if isPalindrome(z) and z > t:
            t = z
print t

Answer 2

这是在单个表达式中执行此操作的一种棘手但正确的方法...：

def main():
  print max(p for x in range(100, 1000) for y in range(x, 1000)
              for p in (x * y,) if str(p) == str(p)[::-1])

棘手的部分是单项 for p 子句，它起着赋值的作用（只是为了停止重新计算该乘积）次;-)。

请注意，接受的答案是错误的（与其他几个答案一样），因为它查找字符串“max”，这与int max不同 - 尝试运行它，你就会看到！-)

Answer 3

问题是找到最大的回文数。你在这里找不到最大的，只能找到最后一个。您假设最后一个是最大的，但事实并非如此，因为您正在检查整个 ZxZ 可能性的平方。

例如，在考虑了 101*999 之后，您正在考虑 200*101。

Answer 4

由于您使用 2 个 for 循环的方式，您将获得具有最大 x 值的数字，而不是最大的乘积。

906609 = 993 * 913

然后 x 不断递增，下一个回文是：

580085 = 995 * 583

您需要一个变量来跟踪您找到的最大回文。

def main():
    largest = 0
    for x in range(100, 1000):
        for y in range(100, 1000):
            z = str( x * y )
            s = str( z[::-1] ) # Reverse z
            if z == s:
                t = int(z)
                if t > largest:
                    largest = t
    print largest

Answer 5

如果您找到的支票比您已有的支票大，则需要添加一张支票。

Answer 6

我要补充一点，你可以在这个测试中节省一些时间。所有 6 位回文数必须能被 11 整除。因此，至少有一个因数必须能被 11 整除。