若一個(gè)數(shù)(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數(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。
寫一個(gè)程序,給定一個(gè)N(2<=N<=16)進(jìn)制數(shù)M,求最少經(jīng)過(guò)幾步可以得到回文數(shù)。如果在30步以內(nèi)(包含30步)不可能得到回文數(shù),則輸出“Impossible!”
共兩行
第一行為進(jìn)制數(shù)N(2<=N<=16)
第二行為N進(jìn)制數(shù)M(0<=M<=maxlongint)
共一行,為“STEP=經(jīng)過(guò)的步數(shù)”或“Impossible!”
9 87
STEP=6
C語(yǔ)言挑戰(zhàn)基礎(chǔ)賽
1.本比賽由水光風(fēng)火組織、創(chuàng)辦,任何人不得抄襲、引用(本團(tuán)隊(duì)成員除外)
2.本次使用C++編程,其他語(yǔ)言不予通過(guò)。
3.本次比賽禁止抄題解,引用或抄襲他人內(nèi)容,將取消比賽資格。
4.本次主要考
1.輸入輸出
2.數(shù)組
3.排序
4.其他
5.祝大家考個(gè)好成績(jī)?。。?/span>