1. 程式人生 > >實驗吧編程題:雙基回文數

實驗吧編程題:雙基回文數

。。 進位 return for str print == 兩個 至少

原題:

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

格式:CTF{ }

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

python實現:

 1 #-*-coding:utf-8-*-
 2 #博客園 hell0_w
 3 
 4 def jz_zh(n,base):    #進制轉換
 5     list = []
 6     while(n):
 7         i = n % base
 8         n = n / base
9 list.append(str(i)) 10 return ‘‘.join(list[::-1]) 11 12 def is_huiwen(n): #判斷是否是雙基回文數 13 count = 0 14 for i in range(2,11): 15 a = jz_zh(n,i) 16 if a == a[::-1]: 17 count = count + 1 18 if count >= 2: 19 print n 20 21 for n in range(1600000,1700000):
22 is_huiwen(n)

。。。

實驗吧編程題:雙基回文數