藍橋杯 2015決賽 生成回文數

2021-10-09 04:06:05 字數 1046 閱讀 7846

所謂回文數就是左右對稱的數字,比如:585,5885,123321…當然,單個的數字也可以算作是對稱的。

小明發現了一種生成回文數的方法:

比如,取數字19,把它與自己的翻轉數相加:

19 + 91 = 110,如果不是回文數,就再進行這個過程:

110 + 011 = 121 這次是回文數了。

200以內的數字中,絕大多數都可以在30步以內變成回文數,只有乙個數字很特殊,就算迭代了1000次,它還是頑固地拒絕回文!

請你提交該數字表示答案,不要填寫任何多餘的內容。

def

ll(n)

: ans =

0while n:

ans+=

1 n=n//

10return ans

defhw

(n):

nn = n

l = ll(n)-1

while nn:

w = nn%

10 nn = nn//

10 n+=w*

pow(

10,l)

l-=1return n

defjudge

(n):

s =str(n)

l =len(s)-1

for i in

range

(l):

if s[i]

!=s[l-i]

:return

false

return

true

for i in

range(1

,201):

t =1 ii = i

for j in

range

(1000):

if judge(ii)

: t=

0break

else

: ii = hw(ii)

if t:

print

(i)

2015藍橋杯決賽

五月二十八號,坐上了開往北京的火車。第一次到北京參加全國性的比賽,第六屆藍橋杯決賽,心裡面還是很興奮的,同時也有一點點緊張,還是希望自己能拿乙個比較好的成績。提前一天到,大家看了看考場,比賽地點在北大計算中心,30號下午一點開始了正式的比賽,比賽時間四個小時。比賽題目型別和初賽差不多,有結果填空,填...

回文數(藍橋杯)

若乙個數 首位不為零 從左向右讀與從右向左讀都一樣,我們就將其稱之為回文數。例如 給定乙個10進製數56,將56加65 即把56從右向左讀 得到121是乙個回文數。又如 對於10進製數87 step1 87 78 165 step2 165 561 726 step3 726 627 1353 st...

藍橋杯 回文數

問題描述 1221是乙個非常特殊的數,它從左邊讀和從右邊讀是一樣的,程式設計求所有這樣的四位十進位制數。輸出格式 按從小到大的順序輸出滿足條件的四位十進位制數。回文數判定模板 bool ishws int num return ans num include include include incl...