最近在刷蓝桥杯题目,按题目做一下笔记整理,顺便分享交流一下,有更好的解决方案欢迎大家共同提出探讨,以下源代码为系统提交满分答案
特殊回文数
问题描述
资源限制
Python时间限制:5.0s、
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
源代码
n = int(input())
for i in range(10000,100000):
a1 = i % 10 # 个位数
a2 = i // 10 % 10 # 十位数
a3 = i // 100 % 10 # 百位数
a4 = i // 1000 % 10 # 千位数
a5 = i // 10000 # 万位数
if a1+a2+a3+a4+a5 == n and a1 == a5 and a2 == a4:
print(i)
for i in range(100000,1000000):
a1 = i % 10 # 个位数
a2 = i // 10 % 10 # 十位数
a3 = i // 100 % 10 # 百位数
a4 = i // 1000 % 10 # 千位数
a5 = i // 10000 % 10 # 万位数
a6 = i // 100000 # 十万位数
if a1+a2+a3+a4+a5+a6 == n and a1 == a6 and a2 == a5 and a3 == a4:
print(i)
问题分析
数值较小,直接进行枚举,暴力破解
测评结果
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8b87ecea07068b32af273514abccd535.png#pic_center)
更多题目,点击查看👇
Python蓝桥杯 基础练习题目整理👈
Python蓝桥杯 算法训练题目整理👈
Python蓝桥杯 算法提高题目整理👈
Python蓝桥杯 历届真题题目整理👈
Python蓝桥杯 练习系统题目整理(全)👈