BASIC_9 基础练习 特殊回文数

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54。

 

解决思路1：字符串翻转比较

n = int(input())

for i in range(10000, 1000000):
    num = str(i)
    if num == num[::-1]:
        sum = 0
        for j in num:
            sum += int(j)
        if sum == n:
            print(i)

耗时375ms

解决思路2：直接构造回文字符串

注意map函数的使用，在蓝桥杯习题中常用！！

n = int(input())

my_list = []
for i in range(100, 1000):
    num5 = str(i) + str(i)[:2][::-1]    # 五位数
    num6 = str(i) + str(i)[::-1]    # 六位数
    if sum(map(int, num5)) == n:
        my_list.append(num5)
    if sum(map(int, num6)) == n:
        my_list.append(num6)

for i in sorted(map(int, my_list)):    # 排序
    print(i)

参考大佬代码啦，谢谢~：https://blog.csdn.net/weixin_43974265/article/details/104864741