特殊的回文

最新推荐文章于 2022-03-05 11:12:15 发布

立志进大厂的一个菜比

最新推荐文章于 2022-03-05 11:12:15 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.csdn.net/qq_43460108/article/details/114420184

本文介绍了一种通过编程方式寻找特殊回文数的方法。这些数不仅左右对称，且其各位数字之和等于给定的正整数n。文中提供了一个Python实现案例，演示了如何遍历五位和六位的回文数，并筛选出符合条件的数字。

特殊的回文
问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。
————————————————
版权声明：本文为CSDN博主「大聪明Smart」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_31910669/article/details/103641497

import time
start = time.perf_counter()


def sum(s):
    s=str(s)
    sum_num=0
    for i in range(len(s)):
        sum_num+=int(s[i])
        if sum_num>n:
            return False
    if sum_num==n:
        return True
    else:
        return False
        

n=int(input())
i=10000
while i<1000000:
    s=str(i)
    if s==s[::-1]:
        if sum(s):
            print(i)
    i=i+1
end = time.perf_counter()

print(end - start)