两位整数相乘形成的最大回文数是 9009 = 99 × 91。编写程序，求得任意输入的 n 位整数相乘形成的最大回文数。

时间：2017-07-31 14:51:15 阅读：221 评论：0 收藏：0 [点我收藏+]

标签：tail letter tco wrap sans transform 格式编写 0kb

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

时间限制：1000ms内存限制：32000kb

def palin(num):
    num_p = 0
    num_t = num
    while num_t != 0:
        num_p = num_p * 10 + num_t % 10
        num_t = num_t / 10
    if num_p == num:
        return True
    else:
        return False
def num_max(n):
    x = 10 ** n - 1
    return x
n = int(raw_input())
x = num_max(n)
y = num_max(n)
num = 0
count = 0
min_y = 0
while count != -1:
    x -= 1
    count += 1
    num_t = x * y
    if palin(num_t):
        if num_t >= num:
            num = num_t
            min_y = x
    if num_t <= num or num_t <= 10 ** (n*2-1) or count >= 10 ** 3:
        num_t <= 10 ** (n*2-1)
        y -= 1
        x = y
        count = 0
        if y == min_y:
            count = -1
print num

两位整数相乘形成的最大回文数是 9009 = 99 × 91。编写程序，求得任意输入的 n 位整数相乘形成的最大回文数。

标签：tail letter tco wrap sans transform 格式编写 0kb

原文地址：http://www.cnblogs.com/01csc/p/7262698.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行