当前位置：首页 > article >正文

python-回文数（一）

article 2024/11/15 16:20:49

题目描述
若一个数（首位不为 0 ）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如 12521 就是一个回文数。
给定一个正整数，把它的每一个位上的数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。给定的数本身不为回文数。
例如： 87 则有：
STEP1:87+78=165
STEP2:165+561=726
STEP3:726+627=1353
STEP4:1353+3531=4884
编写一个程序，输入 M ,输出最少经过几步可以得到回文数。
如果在 8 步以内（含 8 步）不可能得到回文数，则输出 0 。
输入格式
第 1 行一个正整数 L ,代表测试数据的组数。
接下来 L 行每行一个整数 M ， M 本身不为回文数。
输出格式
输出 L 行，第 i 行对应输入数据的第 i+1 行，输出最少需要的步数；如果步数大于 8 ，则输出 0 。
样例输入输出
样例输入
3
12
87
89
样例输出
1
4
0
数据范围
对于 100% 的数据，保证 12≤M≤100 。
来源/分类（难度系数：三星）

循环递归

完整代码展示：
a=int(input())
b=[]
for i in range(a):
c=int(input())
b.append(c)

d=[]
for j in range(0,len(b)):
e=list(str(b[j]))
f=e[:]
f.reverse()
g=0
while f!=e:
sum1=""
sum2=""
for k in range(0,len(e)):
sum1+=e[k]
sum2+=f[k]
sum3=int(sum1)+int(sum2)
e=list(str(sum3))
f=e[:]
f.reverse()
g+=1
if g<=8:
d.append(g)
else:
d.append(0)
for l in range(0,len(d)):
print(d[l])

a=int(input())
b=[]
for i in range(a):
    c=int(input())
    b.append(c)

d=[]
for j in range(0,len(b)):
    e=list(str(b[j]))
    f=e[:]
    f.reverse()
    g=0
    while f!=e:
        sum1=""
        sum2=""
        for k in range(0,len(e)):
            sum1+=e[k]
            sum2+=f[k]
        sum3=int(sum1)+int(sum2)
        e=list(str(sum3))
        f=e[:]
        f.reverse()
        g+=1
    if g<=8:
        d.append(g)
    else:
        d.append(0)
for l in range(0,len(d)):
    print(d[l])

代码解释：
“a=int(input()) “，导入用户需要处理的数据数量a。
“b=[]
for i in range(a):
c=int(input())
b.append(c) ”，建立一个空列表b，接着循环a次：导入用户需要处理的数据c,并将其添加进列表b中。
“for j in range(0,len(b)):
e=list(str(b[j]))
f=e[:]
f.reverse() ”,遍历b中元素，将b[j]转换为字符串并储存在列表e中，再将e复制赋给f。将f反转。
“g=0
while f!=e:
sum1=""
sum2=""
for k in range(0,len(e)):
sum1+=e[k]
sum2+=f[k]
sum3=int(sum1)+int(sum2)
e=list(str(sum3))
f=e[:]
f.reverse()
g+=1 ”，令g为循环密码子，用于记录操作次数。当f不等于e时：建立两个空字符串sum1,sum2，让sum1,sum2分别连接e和f中元素，再将sum1,sum2转换为可计算数值。令sum1,sum2之和为sum3,再将sum3转换为字符串储存的列表赋给e,将e复制赋给f后再将f反转。每循环一次，就令g+1,直至f==e，跳出整个while循环。
“ if g<=8:
d.append(g)
else:
d.append(0) ”，每遍历一次，就判断g是否小于等于8，如果是：则将g添加进d中，否则将0添加进d中。
“for l in range(0,len(d)):
print(d[l]) ”，遍历d中元素并依次打印。