Project Euler problem 4

最新推荐文章于 2019-08-08 22:41:16 发布
最新推荐文章于 2019-08-08 22:41:16 发布
阅读量523 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Project Euler
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sdj222555/article/details/8142331
本文深入探讨了如何用更高效的方法找到一个最大的6位回文数，该数可以表示为两个三位数的乘积。通过数学性质的运用，将问题简化为90*999次循环，极大提高了搜索效率。

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

这题的意思就是求一个最大的6位的回文数，是其可以表示为两个三位数的乘积


最普通的方法就是直接二重循环枚举了。然后判断是不是回文


不过我们需要更进一步

由于是需要6位的回文数

令该数为

P=100000x+10000y+1000z+100z+10y+x
P=100001x+10010y+1100z
P=11(9091x+910y+100z)

可以发现，其一定为11的倍数。

也就是说如果最大的6位回文数能表示成a*b

那么a能被11整除或者b能被11整除

这样我们的二重循环枚举a,b可以优化到 90 * 999的复杂度了


事实上，所有11的数的倍数有这样一个性质，奇数位数字之和与偶数位数字之和的差为11的倍数

对于偶数回文数，显然这个差为0，则这个必然是11的倍数了


Project Euler_Problem 140_Modified Fibonacci Golden Nuggets_生成函数+广义佩尔方程
m0_73695404的博客
04-05 210
【代码】Project Euler_Problem 140_Modified Fibonacci Golden Nuggets_生成函数+广义佩尔方程。
Project-Euler problem 1-50
柯安的专栏
01-31 4119
最近闲的做了下Project Euler 上的题目，前面50题都比较简单，简单总结下，一下代码一般是Python和C/C++的 用Python 做这些题目简直是酸爽啊 一下代码可能不一定是我的，因为不知道论坛里面的回复不是永久的，所以我的代码有的丢了，可能找个和我的意思相近的代码。题目翻译是从 欧拉计划 | Project Euler 中文翻译站上面Copy 的表告我。 Prob
Project Euler Problem 4 (C++和Python代码实现和解析)
jiafengfu的优快云博客
10-10 318
Euler Problem 4 : 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 pali...
51Nod 2165 ProjectEuler 4 c/c++题解
东瓜blog
08-08 354
题目描述 如果一个数字从左向右读和从右向左读结果一样，我们称他为回文数。 由2个2位整数乘法能能到的最大的回文数 9009=91×99 输入n，求由2个n位整数乘法能能到的最大的回文数。 输入 输入1个数n（2 <= n <= 4） 输出 输出一个数，对应2个n位整数乘法能能到的最大的回文数。 输入样例 2 输出样例 9009 代码： #include <iostream&g...
ProjectEuler_4
花果山
11-24 307
b=0 for i in range(100,1000): for j in range(100,1000): L=[a for a in str(i*j)] if len(L)%2==0: if L[len(L)/2-1::-1]==L[len(L)/2:]: if i*j>b:
ProjectEuler 4
weixin_30236595的博客
04-27 164
求最大的回文数，同时回文数是2个三位数的乘积 /** * 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...
Project Euler Problem 4
wxinbeings的博客
04-14 182
Problem 4A 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...
project euler problem 5
12-18
题目：Project Euler问题5——寻找最小公倍数 在Project Euler的问题集中，问题5要求我们找到能被1至20所有数字整除的最小正整数。这个问题实际上是在寻找这组数字的最小公倍数（LCM）。对于较小的参数值，如本例中...
project_euler:Project Euler 问题的解决方案 https
05-31
project_euler Project Euler 问题的解决方案 ###Problem 1 - 3 和 5 的倍数### 如果我们列出所有 10 以下是 3 或 5 的倍数的自然数，我们得到 3... ###Problem 4 - 最大的回文乘积### 回文数的读法是一样的。 两个两
project-euler-problem-downloader:将所有 projecteuler.net 问题下载到您的本地存储
07-03
而"project-euler-problem-downloader"是一个实用工具，它允许用户将Project Euler的所有问题下载到本地，以便离线浏览和解决。这个工具特别适合那些经常在没有网络连接或者希望通过本地编辑器解决Project Euler问题...
Project Euler Problem4
weixin_30532759的博客
12-12 94
Largest palindrome product Problem 4 A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 9199. Find the largest palin...
project euler-34
青竹梦
07-09 1079
145是个奇怪的数字，因为1!+ 4! + 5! = 1 + 24 + 120 = 145。 请求出能表示成其每位数的阶乘的和的所有数的和。 请注意：由于1! = 1和2! = 2不是和，故它们并不包括在内。 --------------------------------------------------- 原来0的阶乘是1。。。。我弱智了。。。 粗略的运算一下数据范围，发现不会超过
Project Euler Problem 47
wxinbeings的博客
06-27 169
Problem 47The first two consecutive numbers to have two distinct prime factors are:14 = 2 × 715 = 3 × 5The first three consecutive numbers to have three distinct prime factors are:644 = 22 × 7 × 23645...
Project Euler problem 48 处理乘法取模爆long long的方法
水
11-06 1820
呵呵  这题的猥琐之处在于你用快速幂中间过程都有可能爆了long long  不过我有处理爆long long 的方法 乘的时候用二分的方法去搞就没问题了。详见代码 #include #include #include #include #include #include #include #include #include #define eps 1e-6 #de
Project Euler problem 66
水
10-01 1777
pell方程及连分数 wiki如下 http://zh.wikipedia.org/wiki/%E9%80%A3%E5%88%86%E6%95%B8 http://zh.wikipedia.org/zh-cn/%E4%BD%A9%E5%B0%94%E6%96%B9%E7%A8%8B 主要应用的是  对于连分数 ，前四个收敛（编号  到 ）是 用普
Project Euler problem 60
水
09-29 1445
呃。 我是硬模拟的。 首先预处理出5W以内的素数 至于为啥是5W， 这个值是自己设定的，太小了肯定出不了结果，太大就比较慢。 然后预处理每个素数和比他大的素数，看能不能共存。  每个素数都有一个vector， 里面存的是比他大的能共存的素数 然后就枚举就行了。。 #include #include #include #include #include #i
Project Euler problem 59
水
09-29 1360
这题题意是： 用三个小写字母组成的密钥去加密一个文章。 因为密钥比较短，所以循环着来。 加密的方法是用ASCII码来异或 然后这种题。。 我会说我是26*26*26 然后把所有可能枚举一遍。 每种密钥解密前20个字母。 输出到一个txt里 有一万多条记录， 一个一个的看。。看哪个像。 最后发现密钥是 god 然后这篇文章是圣经里的。 给跪。 其实
Project Euler problem 61
水
09-29 1183
题意很明了。 然后我大概的做法就是暴搜了 先把每个几边形数中四位数的处理出来。 然后我就DFS回溯着找就行了。 比较简单吧。 #include #include #include #include #include #include using namespace std; vectorg[7], v[7][10000]; int vis[7]; void
寻找大整数的最大质因数：Project Euler Problem 3
在给定的标题"ProJectEulerProblem3"中，这是一个关于编程挑战的问题，源自著名的Project Euler系列，问题3要求找到600851475143这个数字的最大质因数。描述中提到，13195的质因数包括5、7、13和29，这可能是为了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值