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

为什么下面的代码停在值的回文: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(或更高),我将得到正确的结果。这真是令人难以置信,因为这些嵌套循环应该覆盖所有范围。。。我做错什么了!?(可能是我看不到的愚蠢的东西…)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值