问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
解答:
思路为最简单的穷举。
遍历所有的五位数和六位数
如若满足条件则输出
条件如下:
1、是回文数
2、各个位置上的数之和为n
附上Python代码
# 定义回文数检测函数
def isloop(num:str):
n=len(num)
flag=[]
for i in range(sum(divmod(len(num),2))+1):
if num[i-1]==num[-i]:
flag.append(1)
else:
flag.append(0)
if sum(flag)==len(flag):
return True
else:
return False
#开始
ans=int(input())
for i in range(10000,1000000):
num=str(i)
if isloop(num):
temp=i
sum2=0
while temp > 0 :
sum2 += temp%10
temp = temp//10
if sum2==ans:
print(i)
代码很水,其实还能再写一个条件2的判断函数,但是写的时候太随性的就没有写。
评价为:能运行的屎堆代码
至少能运行。。。
问题描述、输入格式、输出格式、样例输入、样例输出、数据规模和约定 部分复制于:
原文链接:https://blog.csdn.net/qq_45281807/article/details/104749888