1618 問題 H: 藍(lán)橋杯算法訓(xùn)練VIP-回文數(shù)
時間限制: 1s
內(nèi)存限制: 512MB 提交: 725 解決: 243
題目描述
若一個數(shù)（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數(shù)。
例如：給定一個10進(jìn)制數(shù)56，將56加65（即把56從右向左讀），得到121是一個回文數(shù)。
又如：對于10進(jìn)制數(shù)87：
STEP1：87+78 = 165 STEP2：165+561 = 726
STEP3：726+627 = 1353 STEP4：1353+3531 = 4884
在這里的一步是指進(jìn)行了一次N進(jìn)制的加法，上例最少用了4步得到回文數(shù)4884。
寫一個程序，給定一個N（2< =N< =10或N=16）進(jìn)制數(shù)M（其中16進(jìn)制數(shù)字為0-9與A-F），求最少經(jīng)過幾步可以得到回文數(shù)。
如果在30步以內(nèi)（包含30步）不可能得到回文數(shù)，則輸出“Impossible!”
輸入
兩行，N與M （2< =N< =10或N=16）
輸出
如果能在30步以內(nèi)得到回文數(shù)，輸出“STEP=xx”（不含引號），其中xx是步數(shù)；否則輸出一行”Impossible!”（不含引號）
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情