PAT乙級篇之進製回文數

2021-09-09 05:25:52 字數 449 閱讀 5118

原題:

如果乙個數字從左邊讀和從右邊讀一樣,那麼這個數字就是乙個回文數。例如32123就是乙個回文數;17在某種意義上也是乙個回文數,因為它的二進位制型式——10001——是乙個回文數。

請你幫忙開發乙個程式,判斷乙個數n在任意進製(2-16)下是否有回文數

題解:python

def basen(num,b):

return ((num==0) and 『0』) or (basen(num/b,b).lstrip(『0』)+『0123456789abcdef』[num%b])

while true:

try:

s=int(raw_input())

ss=[basen(s,b) for b in range(2,17)]

print 『yes』 if not <=else 『no』

except:

break

PAT 進製回文數

題目描述 如果乙個數字從左邊讀和從右邊讀一樣,那麼這個數字就是乙個回文數。例如32123就是乙個回文數 17在某種意義上也是乙個回文數,因為它的二進位制型式 10001 是乙個回文數。請你幫忙開發乙個程式,判斷乙個數n在任意進製 2 16 下是否有回文數。輸入描述 輸入包含多組資料。每組資料報括乙個...

PAT乙級 延遲的回文數

給定乙個 k 1 位的正整數 n,寫成回文數,當且僅當對所有 i 有 非回文數也可以通過一系列操作變出回文數。首先將該數字逆轉,再將逆轉數與該數相加,如果和還不是乙個回文數,就重複這個逆轉再相加的操作,直到乙個回文數出現。如果乙個非回文數可以變出回文數,就稱這個數為延遲的回文數。定義翻譯自 給定任意...

PAT乙級 1079 延遲的回文數 20分

題目 給定乙個 k 1 位的正整數 n,寫成 a k a 1 a 0 的形式,其中對所有 i 有 0 a i 10 且 a k 0。n 被稱為乙個回文數,當且僅當對所有 i 有 a i a k i 零也被定義為乙個回文數。非回文數也可以通過一系列操作變出回文數。首先將該數字逆轉,再將逆轉數與該數相加...