實驗吧編程題:雙基回文數
阿新 • • 發佈:2017-10-05
。。 進位 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 / base9 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)
。。。
實驗吧編程題:雙基回文數