Question

python编程题： 题目内容：两位整数相乘形成的最大回文数是9009=99*91。编写程序，求得

python编程题：
题目内容：两位整数相乘形成的最大回文数是9009=99*91。编写程序，求得任意输入的n位整数相乘形成的最大回文数。
输入格式：正整数 n
输出格式：n位整数相乘形成的最大回文数

求大神赐python代码！

Answer 1

最好用一个单独的函数来判断回文

再用另外一个函数寻找

返回的是（最大回文数，被乘数，乘数）所组成的元组

def isPal(s):
   if len(s)<=1:
       return True
   return s[0]==s[-1] and isPal(s[1:-1])

def maxPal(n):
   maxNum, maxA, maxB = 0,0,0
   for a in xrange(10**(n-1),10**n):
       for b in xrange(a,10**n):
           if isPal(str(a*b)):
               if a*b>maxNum:
                   maxNum, maxA, maxB = a*b,a,b
   return maxNum, maxA, maxB
   
maxPal(2)

追问

n位整数相乘呢

追答

maxPal就是你要求的函数啊
maPal(3)就是三位整数

Answer 2

def run(n,m):
    max_num = 0
    for i in range(n, n // 2, -1):
        for k in range(m, m // 2, -11):
            num = str(i * k)
            split_num1 = list(num)
            split_num2 = split_num1.copy()
            split_num1.reverse()
            if split_num1 == split_num2:
                num = int(num)
                max_num = num if max_num < num else max_num
                break
    return max_num
print(run(999, 990))

0.013秒