欧拉计划4（最大回文乘积）

最新推荐文章于 2025-05-30 17:14:01 发布

星图软件库

最新推荐文章于 2025-05-30 17:14:01 发布

阅读量319

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签：欧拉计划算法回文数 python

本文链接：https://blog.youkuaiyun.com/qq_44756000/article/details/93714435

算法专栏收录该内容

3 篇文章

订阅专栏

本文探讨了如何通过编程找出两个3位数相乘得到的最大回文乘积，使用Python语言实现，通过双重循环遍历所有可能的组合，并判断其乘积是否为回文数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

最大回文乘积

回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。

找出由两个3位数相乘得到的最大回文乘积。

Max = 0
for i in range(100,1000):
	for j in range(100,1000):
		result = i * j
		length = len(str(result))
		re_result = str(result)[::-1] # 获得三位数乘积的反转字符串
		if re_result == str(result): # 字符串和反转字符串相等说明是回文数
			if result > Max: 
				Max = result # 将大的结果赋值给Max

print(Max)