1. 程式人生 > >1999年分割槽聯賽普級組之二 迴文數

1999年分割槽聯賽普級組之二 迴文數

若一個數(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為迴文數。 
例如:給定一個10進位制數56,將56加56(即把56從右向左讀),得到121是一個迴文數。 
又如:對於10進位制數87: 
STEP1:87+78 = 165 STEP2:165+561 = 726 
STEP3:726+627 = 1353 STEP4:1353+3531 = 4884 
在這裡的一步是指進行了一次N進位制的加法,上例最少用了4步得到迴文數4884。 
寫一個程式,給定一個N(2<=N<=10,N=16)進位制數M,求最少經過幾步可以得到迴文數。如果在30步以內(包含30步)不可能得到迴文數,則輸出“Impossible!”