两位整数相乘形成的最大回文数是 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
