若一個數(shù)(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數(shù)。
例如:給定一個10進制數(shù)56,將56加65(即把56從右向左讀),得到121是一個回文數(shù)。
又如:對于10進制數(shù)87:
STEP1:87+78 = 165 STEP2:165+561 = 726
STEP3:726+627 = 1353 STEP4:1353+3531 = 4884
在這里的一步是指進行了一次N進制的加法,上例最少用了4步得到回文數(shù)4884。
寫一個程序,給定一個N(2<=N<=16)進制數(shù)M,求最少經(jīng)過幾步可以得到回文數(shù)。如果在30步以內(nèi)(包含30步)不可能得到回文數(shù),則輸出“Impossible!”
共兩行
第一行為進制數(shù)N(2<=N<=16)
第二行為N進制數(shù)M(0<=M<=maxlongint)
共一行,為“STEP=經(jīng)過的步數(shù)”或“Impossible!”
9 87
STEP=6
比賽公告
Tips:
請對本次比賽進行一些描述,公告內(nèi)容應(yīng)當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。
比賽公告
Tips:
請對本次比賽進行一些描述,公告內(nèi)容應(yīng)當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。