1618: 蓝桥杯算法训练VIP-回文数(python代码）

解题思路:

注意事项:

参考代码:

dic_1={str(i):i for i in range(10)}
dic_2={'A': 10, 'B': 11, 'C': 12, 'D': 13, 'E': 14, 'F': 15}
dic_1.update(dic_2)
DIC={dic_1[i]:i for i in dic_1}
def n_to_ten(n,m):
    j = 0
    sum =0
    for i in str(m)[::-1]:
        sum += dic_1[i]*n**j
        j += 1
    return sum
def ten_to_n(n,m):
    st=''
    while m!=0:
        st += DIC[m%n]
        m = m//n
    return st[::-1]
     
n = int(input())
m = input()
 
step = 0
while step <=30:
    step += 1
    if step == 31:
        print("Impossible!")
        break
    num = m
    mun = num[::-1]
    ten_sum = n_to_ten(n,m)+n_to_ten(n,mun)
    n_sum = ten_to_n(n,ten_sum)
    if n_sum==n_sum[::-1]:
        print(f"STEP={step}")
        break
    else:
        m = n_sum