求23位数乘法的最大回文数的限制

Question

为什么下面的代码停在值的回文：580085而问题的正确答案是906609这个乘法的结果：993*913

    #!/usr/bin/env python
    # Find the largest palindrome made from the product of two 3-digit numbers.

    # Reverse algorithm
    def flipNumber( number ):
        nmbList     = list(str(number))

        i           = len( nmbList )
        reverseList = list()

        # reverse the list
        for x in nmbList:
            reverseList.append( nmbList[i-1] )
            i -= 1

        # join list items to one number & cast it to integer
        return int(''.join(reverseList))


    # Figure out if numbers are palindrome
    def isPalindrome( number ):
        return number == flipNumber( number )

    def multiplyRun(  ):
        for i in range( 100, 999 ):
            for y in range( 100, 999 ):
                if isPalindrome( i * y ):
                    maxPalind = i * y

        return maxPalind

    # simple tests
    # print( flipNumber( 90819 ) )
    # print( isPalindrum( 9009, 9009 ) )
    # print( isPalindrum( 9109, 9009 ) )
    # print( isPalindrum( 9009, 9019 ) )
    # print( isPalindrum( 9019, 9019 ) )
    # print( isPalindrum( 9119, 9119 ) )

    print(multiplyRun(  ))

如果我在第二个for循环中将第二个100更改为600（或更高），我将得到正确的结果。这真是令人难以置信，因为这些嵌套循环应该覆盖所有范围。。。我做错什么了！？（可能是我看不到的愚蠢的东西…）

Answer 1

你没有验证你有一个更大的回文。在

580085等于995*583。所以如果你从600开始，你不会发现这个，但是它比理想溶液低，成分比实际溶液高。在

Answer 2

正如古万特所说，你要看的是这两个因素（995和583）是否更大，而不是最后的回文是否更大。在

正确的代码是：

def multiplyRun(  ):
    for i in range( 100, 999 ):
        for y in range( 100, 999 ):
            if isPalindrome( i * y ):
                if i * y > maxPalind:
                    maxPalind = i * y

    return maxPalind

Answer 3

以下是查找回文的更好方法：

def ispal(n): 
    return str(n)==str(n)[::-1]