Python实现关于回文数判断的问题

题目描述:

我们把从左往右和从右往左念起来相同的数字叫做回文数。例如，75457就是一个回文数。
当然某个数用某个进制表示不是回文数，但是用别的进制表示可能就是回文数。
例如，17是用十进制表示的数，显然它不是一个回文数，但是将17用二进制表示出来是10001，显然在二进制下它是一个回文数。
现在给你一个用十进制表示的数，请你判断它在2~16进制下是否是回文数。

输入:

输入包含多组测试数据。每组输入一个用十进制表示的正整数n（0<n<50000），当n=0时，输入结束。

输出：

对于每组输入，如果n在2~16进制中的某些进制表示下是回文数，则输出“Number i is palindrom in basis ”，在后面接着输出那些进制。其中i用n的值代替，后面输出的进制中，每两个数字之间空一个。
如果n在2~16进制的表示下都不为回文数，则输出“Number i is not a palindrom”，其中i用n的值代替。

样例输入：     

17
19
0

样例输出：

Number 17 is palindrom in basis 2 4 16
Number 19 is not a palindrom

这个问题可以分为两个步骤去解决：

1.将输入的数据转化为其他进制

2.判断转换的结果是否为回文数

那我们先完成第一个步骤：进制转换，我们不妨自定义一个函数

def zh(n,i):
    b='';c=["A","B","C","D","E","F"]
    while n!=0:
        a=str(n%i)
        if int(a)<10:
            b=a+b
        else:
            b=c[int(a)%10]+b
        n=n//i    
    return b

然后我们再解决第二个步骤：回文数的判断。

这里我们用一个列表来储存转换成每一种进制后的结果，然后遍历列表进行判断

for f in lst:
    for i in range(2,17):
        d=zh(f,i)
        if d==d[::-1]:
            e.append(i)

如此来，问题便迎刃而解了，以下是完整代码：

def zh(n,i): #进制转换
    b='';c=["A","B","C","D","E","F"]
    while n!=0:
        a=str(n%i)
        if int(a)<10:
            b=a+b
        else:
            b=c[int(a)%10]+b
        n=n//i    
    return b
lst=[]
while True: #输入多组数据
    n=int(input())
    if n==0:
        break
    lst.append(n)
  
      
e=[]
for f in lst: #遍历列表进行判断
    for i in range(2,17):
        d=zh(f,i)
        if d==d[::-1]:
            e.append(i)
    r=""
    if e!=[]: #输出结果
        for i in e:
            r+=str(i)+" "
        print("Number "+str(f)+" is palindrom in basis "+r[:-1])
    else:
        print("Number "+str(f)+" is not a palindrom")
          
    e=[]