2113 問(wèn)題 N: 信息學(xué)奧賽一本通T1309-回文數(shù)
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 420 解決: 98
題目描述
若一個(gè)數(shù)（首位不為零）從左向右讀與從右向左讀都是一樣，我們就將其稱(chēng)之為回文數(shù)。例如：給定一個(gè) 10進(jìn)制數(shù) 56，將 56加 65（即把56從右向左讀），得到 121是一個(gè)回文數(shù)。又如，對(duì)于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。
寫(xiě)一個(gè)程序，給定一個(gè)N（2＜N＜＝10或N=16）進(jìn)制數(shù) M．求最少經(jīng)過(guò)幾步可以得到回文數(shù)。如果在30步以?xún)?nèi)（包含30步）不可能得到回文數(shù)，則輸出“Impossible” 。
輸入
給定一個(gè)N（2＜N＜＝10或N=16）進(jìn)制數(shù)M。
輸出
最少幾步。如果在30步以?xún)?nèi)（包含30步）不可能得到回文數(shù)，則輸出“Impossible”。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情