實驗吧程式設計題 雙基回文數

2022-08-26 21:27:27 字數 779 閱讀 7496

原題:

計算大於正整數1600000的最小雙基回文數

格式:ctf

雙基回文數:如果乙個正整數n至少在兩個不同的進製b1和b2下都是回文數(2<=b1,b2<=10),則稱n 是雙基回文數(注意,回文數不能包含前導零)。輸入正整數s<10^6,輸出比s大的最小雙基回文數。

python實現:

1

#-*-coding:utf-8-*-2#

hell0_w34

def jz_zh(n,base): #

進製轉換

5 list =

6while

(n):

7 i = n %base

8 n = n /base910

return

''.join(list[::-1])

1112

def is_huiwen(n): #

判斷是否是雙基回文數

13 count =0

14for i in range(2,11):

15 a =jz_zh(n,i)

16if a == a[::-1]:

17 count = count + 1

18if count >= 2:

19printn20

21for n in range(1600000,1700000):

22 is_huiwen(n)

雙基回文數

記錄下寫的 和題目方便自己不會忘記 進製函式含借鑑 問題描述 如果乙個正整數n至少在兩個不同的進製b1和b2下都是回文數 2 b1,b2 10 則稱n是雙基回文數 注意 回文數不能包含前導0 輸入正整數s 10 6,輸出比s大的最小雙基回文數。樣例輸入 1600000 樣例輸出 1632995 分析...

雙基回文數

輸入乙個正整數n,至少在兩個不同的進製下,b1,b2都是回文數,2,10 之間的進製,回文數不包含前導0,輸入正整數s 10 6,輸出比s大的雙基回文數.思路 用count標記,在乙個進製下如果是回文數,則 1,為2時直接退出,輸出結果 不包含前導0,回文數首位為0,直接退出判斷回文數的迴圈 inc...

Online Judge 0004 雙基回文數

time limit 10000ms memory limit 65536kb description 如果乙個正整數 n至少在兩個不同的進製b1和 b2下都是回文數 2 b1,b2 10 span 則稱 n是雙基回文數 注意,回文數不能包含前導零 輸入十進位制的正整數 s 106 輸出比 s大的最...