解题思路:本体大体没什么难度,不要上去直接按照题目给的进制直接进行对应进制的加法,那样就太复杂了,直接把题目所给的对应进制数用python自带的int()方法转为十进制,再写个通用的十进制转其他进制的函数,把相加的结果转回去再判断就行,如果不符合要求,就转为十进制再次相加,同时对步数进行计数,step如果等于30以及以上都算impossible,这题就解决了
注意事项:注意如果初始的进制数本身就回文的话step为0,最好专门加一步用于判断这个,不然得到的结果容易错误
参考代码:
N=int(input())
M=input()
def shizhuan(a,N):
result=''
while a>0:
b=a%N
result=str(b)+result
a//=N
return result or "0"
def huiwen(b):
c=str(b)
c=c[::-1]
if c==str(b):
return 1
else:
return 0
step=0
if huiwen(M):
print("STEP=0")
else:
while 1:
e = int(M, N) + int(M[::-1], N)
e = shizhuan(e, N)
if huiwen(e):
step += 1
break
else:
step += 1
M = e
if step < 30:
print("STEP=", step, sep='')
else:
print("Impossible!")
0.0分
1 人评分
数列排序 (C语言代码)浏览:828 |
哥德巴赫曾猜测 (C语言代码)浏览:994 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:608 |
【蟠桃记】 (C语言代码)浏览:664 |
【偶数求和】 (C语言代码)浏览:556 |
三角形 (C++代码)记忆化搜索浏览:1220 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:531 |
最小公倍数 (C语言代码)浏览:1026 |
1908题解浏览:633 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:574 |