蓝桥杯——回文数与特殊回文数

题目一

题目要求

资源限制
时间限制：1.0s   内存限制：512.0MB
问题描述
	1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
	按从小到大的顺序输出满足条件的四位十进制数。

解法一：

for i in range(1000,10000):
	if str(i) == str(i)[::-1]:
		print(i)

解法二：

通过回文数的对称特性，我们可以将原本的四位数简化为两位数，以便降低CPU和内存的占用率

l = []
for i in range(10,100):
	l.append(str(i) + str(i)[::-1])
for i in sorted(map(int,l)):
	print(i)

题目二

题目要求

资源限制
时间限制：1.0s   内存限制：512.0MB
问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

解法一：

思路：首先遍历所有的五位数和六位数，通过切片反转列表判断是否符合回文数的基本特征。若符合，对各位数字进行求和判断是否符合本题要求的特殊回文数，符合则输出。

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

解法二：

原理同题目一的解法二，即通过回文数的对称特性，将原本的五位数或六位数简化为三位数，同样用切片反转的方法分别判断五位数和六位数是否满足条件。

n = int(input())
l = []
for i in range(100,1000):
	if sum(map(int,str(i)+(str(i)[:2])[::-1])) == n: #五位数
		l.append(str(i)+(str(i)[:2])[::-1])
	if sum(map(int,str(i)+str(i)[::-1])) == n:       #六位数
		l.append(str(i)+str(i)[::-1])
for i in sorted(map(int,l)): #按从小到大的顺序输出满足条件的整数
	print(i)

通过运行解法一和解法二的代码，发现解法一CPU使用情况为390ms，而解法二只有31ms。