题目描述:
我们把从左往右和从右往左念起来相同的数字叫做回文数。例如,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=[]