首页 > 其他 > 详细

实验吧编程题:双基回文数

时间:2017-10-05 15:30:46      阅读:469      评论:0      收藏:0      [点我收藏+]

原题:

计算大于正整数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)

 

。。。

实验吧编程题:双基回文数

原文:http://www.cnblogs.com/hell0w/p/7629233.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!