Problem four.

寻找最大回文数

最新推荐文章于 2018-07-19 10:34:44 发布

最新推荐文章于 2018-07-19 10:34:44 发布 · 129 阅读

文章标签：

#Python #J#

python 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种寻找由两个三位数相乘得到的最大回文数的方法，并提供了Python实现的示例代码。文中还包含了字符串操作及数值转换的相关知识点。

预备知识：

palindromic number 回文数字。如：9009.正序与逆序所获取的字符串是一致的。

Question:

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 99.

Find the largest palindrome made from the product of two 3-digit numbers.

在python中如何进行：

1.数值转化成字符串。

函数                      描述
int(x [,base ])         将x转换为一个整数
long(x [,base ])        将x转换为一个长整数
float(x )               将x转换到一个浮点数
complex(real [,imag ])  创建一个复数
str(x )                 将对象 x 转换为字符串
repr(x )                将对象 x 转换为表达式字符串
eval(str )              用来计算在字符串中的有效Python表达式,并返回一个对象
tuple(s )               将序列 s 转换为一个元组
list(s )                将序列 s 转换为一个列表
chr(x )                 将一个整数转换为一个字符
unichr(x )              将一个整数转换为Unicode字符
ord(x )                 将一个字符转换为它的整数值
hex(x )                 将一个整数转换为一个十六进制字符串
oct(x )                 将一个整数转换为一个八进制字符串

2.如何对字符串进行 reverse。

‘abc'[::-1] 返回cba

my solution:

def findBpalindromic():
  """ find the biggest palindromic number which is product of two 3-digit number
  """
  [x,y,result,rst,rstx,rsty] = [1000,1000,0,0,0,0]
  for i in range(100,x):
    for j in range(100,y):
      result = i * j
      rvs = str(result)[::-1]
      if rvs == str(result):
        if rst < result :
          rst = rst1
          rstx = i
          rsty = j
  print rst,rstx,rsty