蓝桥 9 基础练习特殊回文数 python

幸运的悦子

已于 2022-12-16 20:24:35 修改

阅读量84

点赞数

分类专栏：蓝桥记录文章标签：算法蓝桥杯

于 2022-12-16 20:19:23 首次发布

本文链接：https://blog.csdn.net/a_145133/article/details/128347435

版权

蓝桥记录专栏收录该内容

22 篇文章 0 订阅

订阅专栏

基础练习特殊回文数

时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式

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

输出格式

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

样例输入

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

num1 = []
num2 = []#因为结果要从小到大输出，所以建两个列表分别保存五位数字和六位数字
n = int(input())
for i in range(1,min(10,n+1)):
    for j in range(0,min(10,n-2*i+1)):
        for k in range(0,min(10,n-2*i-2*j+1)):
            if(2*i+2*j+k==n):
                num1.append(i*10000+j*1000+k*100+j*10+i)
            if (2 * i + 2 * j + 2*k == n):
                num2.append(i * 100000 + j * 10000 + k * 1000+ k*100 + j * 10 + i)
for a in num1:
    print(a)
for b in num2:
    print(b)