【欧拉计划 P4】Largest palindrome product 最大的回文数

题目:

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.

翻译:

回文数字不管是从左到右还是从右到左,读起来都是一样的。

由两位数字产生的最大回文为9009 = 91×99。

找到由两个3位数字产生的最大的回文。

我的思路:

从999*999到100*100依次列举,判断乘积是否是回文数。

a=""
f=" "
n=1

for j in range (1000,100,-1):
    for i in range(1000,100,-1):
        a= str(i * j)
        f=a[::-1]
        if a == f:
            print (a)
            print (i,j)

此处运用到列表的一个功能,即f=a[::-1],f是a的反字符串(我自己编的词)。
和一般的挨个读取个十百千位数字再重新组合对比,简洁许多。

运行结果
这里写图片描述

问题
1. 该程序运行后出现了多个回文数字;
2. 即使是其中最大的回文数字,也不是三位数能组成的最大回文数。

修改

a=""
f=" "
n=1

for j in range (1000,699,-1):
    for i in range(1000,699,-1):
        a= str(i * j)
        f=a[::-1]
        if a == f:
            while n == 1:
                n = n+1
                print (a)

问题解决
1. 这个问题通过加入while语句,当if语句运行一次后,结束这个程序,获得解决。
2. 这个问题原因是range中所容纳的数据是有限的,通过试验,range中最多只能容纳300个数字,比如range(1,301),print之后发现,只能显示2-300,而不是1-300。因此,range(1000,100)只能获得401-101,而不是我所想要的999-100。考虑到在999-699之间存在回文数的可能性较大,因此将100改为699试验一番。

结果
获得了准确地数据:906609,是993与913的乘积。

改进
在overview中,给出了另一个思路:假设我们所需求的数字为P,因为P是三位数字的乘积,所以一定是六位数字。(100*100=100000)
P= 100000x+10000y+1000z+100z+10y+x
= 100001x+10010y+1100z
= 11(9091x+910y+100z)
由此可知,这个数一定是11的倍数。

overview给出的程序思路与我的稍有不同:
这里写图片描述
可以看到,该程序将判断回文数单独写成了一个函数,对于a,b两个数的定义也有所不同,因此可以针对以上推论进行改进。其思路是:保证a,b中至少有一个数据是11的倍数。
这里写图片描述

如何改进我的程序?有待思考

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值