所謂回文數就是左右對稱的數字,比如: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...