![](https://img-blog.csdnimg.cn/20201211193450734.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Project Euler
AC
Rosiness^
BUG 进步的阶梯
展开
-
欧拉计划第53题
组合数选择从五个数12345中选择三个恰好有十种方式,分别是:123、124、125、134、135、145、234、235、245和345在组合数学中,我们记作:5C3= 10。一般来说,nCr=n!r!(n−r)!,其中r ≤ n,n! = n×(n−1)×…×3×2×1,且0! = 1。直到n = 23时,才出现了超出一百万的组合数:23C10= 1144066。...原创 2020-01-07 15:51:16 · 3198 阅读 · 0 评论 -
欧拉计划第47题
不同的质因数首次出现连续两个数均有两个不同的质因数是在:14 = 2 × 715 = 3 × 5首次出现连续三个数均有三个不同的质因数是在:644 = 22× 7 × 23645 = 3 × 5 × 43646 = 2 × 17 × 19首次出现连续四个数均有四个不同的质因数时,其中的第一个数是多少?代码演示#include <iostream>...原创 2020-01-07 15:47:54 · 3179 阅读 · 0 评论 -
欧拉计划第46题
哥德巴赫的另一个猜想克里斯蒂安·哥德巴赫曾经猜想,每个奇合数可以写成一个素数和一个平方的两倍之和。9 = 7 + 2×1215 = 7 + 2×2221 = 3 + 2×3225 = 7 + 2×3227 = 19 + 2×2233 = 31 + 2×12最终这个猜想被推翻了。最小的不能写成一个素数和一个平方的两倍之和的奇合数是多少?代码演示#inc...原创 2020-01-07 15:46:49 · 1276 阅读 · 0 评论 -
欧拉计划第45题
三角形数、五边形数和六角形数三角形数、五边形数和六角形数分别由以下公式给出: 三角形数 Tn=n(n+1)/2 1, 3, 6, 10, 15, … 五边形数 Pn=n(3n−1)/2 1, 5, 12, 22, 35, … 六边形数 Hn=n(2n−1) 1, 6, 15, 28, 45, … 可以验证,T285...原创 2020-01-06 16:36:36 · 3096 阅读 · 0 评论 -
欧拉计划第44题
五边形数五边形数由公式Pn=n(3n−1)/2生成。前十个五边形数是:1, 5, 12, 22, 35, 51, 70, 92, 117, 145, …可以看出P4+ P7= 22 + 70 = 92 = P8。然而,它们的差70 − 22 = 48并不是五边形数。在所有和差均为五边形数的五边形数对Pj和Pk中,找出使D = |Pk− Pj|最小的一对;此时D的值是多少?...原创 2020-01-06 16:35:25 · 1370 阅读 · 0 评论 -
欧拉计划第43题
子串的可整除性1406357289是一个0至9全数字数,因为它由0到9这十个数字排列而成;但除此之外,它还有一个有趣的性质:子串的可整除性。记d1是它的第一个数字,d2是第二个数字,依此类推,我们注意到:d2d3d4=406能被2整除 d3d4d5=063能被3整除 d4d5d6=635能被5整除 d5d6d7=357能被7整除 d6d7d8=572能被11整除 d7d8d9...原创 2020-01-06 16:33:58 · 3238 阅读 · 0 评论 -
欧拉计划第42题
编码三角形数三角形数序列的第n项由公式tn=1/2n(n+1)给出;因此前十个三角形数是:1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …将一个单词的每个字母分别转化为其在字母表中的顺序并相加,我们可以计算出一个单词的值。例如,单词SKY的值就是 19 + 11 + 25 = 55 = t10。如果一个单词的值是一个三角形数,我们就称这个单词为三角...原创 2020-01-06 16:32:35 · 1223 阅读 · 0 评论 -
欧拉计划第39题
整数边长直角三角形若三边长{a,b,c}均为整数的直角三角形周长为p,当p = 120时,恰好存在三个不同的解:{20,48,52}, {24,45,51}, {30,40,50}在所有的p ≤ 1000中,p取何值时有解的数目最多?代码演示#include <iostream>using namespace std;#define MAX_N 100...原创 2020-01-06 16:28:49 · 1333 阅读 · 0 评论 -
欧拉计划第38题
全数字的倍数将192分别与1、2、3相乘:192 × 1 = 192192 × 2 = 384192 × 3 = 576连接这些乘积,我们得到一个1至9全数字的数192384576。我们称192384576为192和(1,2,3)的连接乘积。同样地,将9分别与1、2、3、4、5相乘,得到1至9全数字的数918273645,即是9和(1,2,3,4,5)的连接乘积。对于n...原创 2020-01-06 16:27:23 · 1168 阅读 · 0 评论 -
欧拉计划第37题
可截素数3797有着奇特的性质。不仅它本身是一个素数,而且如果从左往右逐一截去数字,剩下的仍然都是素数:3797、797、97和7;同样地,如果从右往左逐一截去数字,剩下的也依然都是素数:3797、379、37和3。只有11个素数,无论从左往右还是从右往左逐一截去数字,剩下的仍然都是素数,求这些数的和。注意:2、3、5和7不被视为可截素数。代码演示#include &...原创 2020-01-06 16:25:58 · 1319 阅读 · 0 评论 -
欧拉计划第36题
双进制回文数十进制数585 = 10010010012(二进制表示),因此它在这两种进制下都是回文数。找出所有小于一百万,且在十进制和二进制下均回文的数,并求它们的和。(请注意,无论在哪种进制下,回文数均不考虑前导零。)代码演示#include <iostream>using namespace std;#define MAX_N 1000000int i...原创 2020-01-05 14:28:59 · 1197 阅读 · 0 评论 -
欧拉计划第34题
各位数字的阶乘145是个有趣的数,因为1! + 4! + 5! = 1 + 24 + 120 = 145。找出所有各位数字的阶乘和等于其本身的数,并求它们的和。注意:因为1! = 1和2! = 2不是和的形式,所以它们并不在讨论范围内。代码演示#include <iostream>using namespace std;#define MAX_N 300...原创 2020-01-05 14:25:57 · 1508 阅读 · 0 评论 -
欧拉计划第30题
各位数字的五次幂令人惊讶的是,只有三个数可以写成它们各位数字的四次幂之和:1634 = 14+ 64+ 34+ 448208 = 84+ 24+ 04+ 849474 = 94+ 44+ 74+ 44由于1 = 14不是一个和,所以这里并没有把它包括进去。这些数的和是1634 + 8208 + 9474 = 19316。找出所有可以写成它们各位数字的五...原创 2020-01-05 14:23:23 · 1261 阅读 · 0 评论 -
欧拉计划第29题
不同的幂考虑所有满足2 ≤ a ≤ 5和2 ≤ b ≤ 5的整数组合生成的幂ab:22=4, 23=8, 24=16, 25=3232=9, 33=27, 34=81, 35=24342=16, 43=64, 44=256, 45=102452=25, 53=125, 54=625, 55=3125如果把这些幂按照大小排列并去重,我们得到以下由15个不同的项组成的序列:4...原创 2020-01-05 14:21:53 · 1293 阅读 · 0 评论 -
欧拉计划第28题
螺旋数阵对角线从1开始,按顺时针顺序向右铺开的5 × 5螺旋数阵如下所示:2122 23 242520 78 91019 6 12 1118 54 3121716 15 1413可以验证,该数阵对角线上的数之和是101。以同样方式构成的1001 × 1001螺旋数阵对角线上的数之和是多少?代码演示#include <i...原创 2020-01-05 14:20:29 · 3730 阅读 · 0 评论 -
欧拉计划第27题
二次“素数生成”多项式欧拉发现了这个著名的二次多项式:n2+ n + 41对于连续的整数n从0到39,这个二次多项式生成了40个素数。然而,当n = 40时,402+ 40 + 41 = 40(40 + 1) + 41能够被41整除,同时显然当n = 41时,412+ 41 + 41也能被41整除。随后,另一个神奇的多项式n2− 79n + 1601被发现了,对于连续的整数...原创 2020-01-05 14:19:11 · 1278 阅读 · 0 评论 -
欧拉计划第26题
倒数的循环节单位分数指分子为1的分数。分母为2至10的单位分数的十进制表示如下所示:1/2=0.51/3=0.(3)1/4=0.251/5=0.21/6=0.1(6)1/7=0.(142857)1/8=0.1251/9=0.(1)1/10=0.1这里0.1(6)表示0.166666…,括号内表示有一位循环节。可以看出,1/7有六位循环节。找出正整数...原创 2020-01-04 21:46:10 · 1927 阅读 · 0 评论 -
欧拉计划第24题
字典序排列排列指的是将一组物体进行有顺序的放置。例如,3124是数字1、2、3、4的一个排列。如果把所有排列按照数字大小或字母先后进行排序,我们称之为字典序排列。0、1、2的字典序排列是:012 021 102 120 201 210数字0、1、2、3、4、5、6、7、8、9的字典序排列中第一百万位的排列是什么?代码演示#include <io...原创 2020-01-04 21:44:33 · 2042 阅读 · 0 评论 -
欧拉计划第23题
并非盈数之和完全数是指真因数之和等于自身的那些数。例如,28的真因数之和为1 + 2 + 4 + 7 + 14 = 28,因此28是一个完全数。一个数n被称为亏数,如果它的真因数之和小于n;反之则被称为盈数。由于12是最小的盈数,它的真因数之和为1 + 2 + 3 + 4 + 6 = 16,所以最小的能够表示成两个盈数之和的数是24。通过数学分析可以得出,所有大于28123的数都可以被...原创 2020-01-04 21:43:12 · 2224 阅读 · 0 评论 -
欧拉计划第22题
姓名得分在这个46K的文本文件names.txt(右击并选择“目标另存为……”)中包含了五千多个姓名。首先将它们按照字母序排列,然后计算出每个姓名的字母值,乘以它在按字母顺序排列后的位置,以计算出姓名得分。例如,按照字母序排列后,位于第938位的姓名COLIN的字母值是3 + 15 + 12 + 9 + 14 = 53。因此,COLIN的姓名得分是938 × 53 = 49714。文件...原创 2020-01-04 21:42:06 · 2273 阅读 · 0 评论 -
欧拉计划第21题
亲和数记d(n)为n的所有真因数(小于n且整除n的正整数)之和。如果d(a) = b且d(b) = a,且a ≠ b,那么a和b构成一个亲和数对,a和b被称为亲和数。例如,220的真因数包括1、2、4、5、10、11、20、22、44、55和110,因此d(220) = 284;而284的真因数包括1、2、4、71和142,因此d(284) = 220。求所有小于10000的亲和数的...原创 2020-01-04 21:40:41 · 2074 阅读 · 0 评论 -
欧拉计划第20题
阶乘数字和n! 的意思是 n × (n − 1) × … × 3 × 2 × 1例如,10! = 10 × 9 × … × 3 × 2 × 1 = 3628800,所以10!的各位数字和是 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27。求出100!的各位数字和。代码演示#include <iostream>using namespace s...原创 2020-01-04 21:39:11 · 1963 阅读 · 0 评论 -
欧拉计划第19题
数星期日下列信息是已知的,当然你也不妨自己再验证一下。1900年1月1日是星期一。 三十天在九月中, 四六十一也相同。 剩下都是三十一, 除去二月不统一。 二十八天平常年, 多加一天在闰年。 闰年指的是能够被4整除却不能被100整除的年份,或者能够被400整除的年份。在二十世纪(1901年1月1日到2000年12月31日)中,有多少个月的1号是星期天?代码演示...原创 2020-01-04 21:37:39 · 1203 阅读 · 0 评论 -
欧拉计划第18题
最大路径和 I从下面展示的三角形的顶端出发,不断移动到在下一行与其相邻的元素,能够得到的最大路径和是23。3742468 593如上图,最大路径和为 3 + 7 + 4 + 9 = 23。求从下面展示的三角形顶端出发到达底部,所能够得到的最大路径和:7595 6417 47 8218 35 87 1020 04 82 47 6519 01 23 75 0...原创 2020-01-04 21:36:23 · 844 阅读 · 0 评论 -
欧拉计划第16题
幂的数字和215= 32768,而32768的各位数字之和是 3 + 2 + 7 + 6 + 8 = 26。21000的各位数字之和是多少?代码演示#include <iostream>using namespace std;#define MAX_N 400int str[MAX_N + 5] = {0};int main() { str...原创 2020-01-04 21:34:54 · 1441 阅读 · 0 评论 -
欧拉计划第15题
网格路径从一个2×2方阵的左上角出发,只允许向右或向下移动,则恰好有6条通往右下角的路径。对于20×20方阵来说,这样的路径有多少条?代码演示#include <iostream>using namespace std;int main() { long long ans = 1, n = 40, m = 20; while (n !...原创 2020-01-04 21:33:24 · 920 阅读 · 0 评论 -
欧拉计划第35题
圆周素数197被称为圆周素数,因为将它逐位旋转所得到的数:197/971和719都是素数。小于100的圆周素数有十三个:2、3、5、7、11、13、17、31、37、71、73、79和97。小于一百万的圆周素数有多少个?代码演示#include <stdio.h>#include <inttypes.h>#include <math.h&...原创 2020-01-03 16:49:59 · 2689 阅读 · 0 评论 -
欧拉计划第33题
消去数字的分数49/98是一个有趣的分数,因为缺乏经验的数学家可能在约简时错误地认为,等式49/98=4/8之所以成立,是因为在分数线上下同时抹除了9的缘故。我们也会想到,存在诸如30/50=3/5这样的平凡解。这类有趣的分数恰好有四个非平凡的例子,它们的分数值小于1,且分子和分母都是两位数。将这四个分数的乘积写成最简分数,求此时分母的值。C代码演示#includ...原创 2020-01-03 16:48:12 · 810 阅读 · 0 评论 -
欧拉计划第32题
全数字的乘积如果一个n位数包含了1至n的所有数字恰好一次,我们称它为全数字的;例如,五位数15234就是1至5全数字的。7254是一个特殊的乘积,因为在等式39 × 186 = 7254中,被乘数、乘数和乘积恰好是1至9全数字的。找出所有被乘数、乘数和乘积恰好是1至9全数字的乘法等式,并求出这些等式中乘积的和。注意:有些乘积可能从多个乘法等式中得到,但在求和的时候只计算一次。C...原创 2020-01-03 16:46:33 · 854 阅读 · 0 评论 -
欧拉计划第31题
硬币求和英国的货币单位包括英镑£和便士p,在流通中的硬币一共有八种:1p, 2p, 5p, 10p, 20p, 50p, £1 (100p), £2 (200p)以下是组成£2的其中一种可行方式:1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p不限定使用的硬币数目,组成£2有多少种不同的方式?C代码演示#include ...原创 2020-01-03 16:45:08 · 977 阅读 · 0 评论 -
欧拉计划第25题
一千位斐波那契数斐波那契数列是按如下递归关系定义的数列:F1= 1 F2= 1Fn= Fn−1+ Fn−2因此斐波那契数列的前12项分别是:F1= 1F2= 1F3= 2F4= 3F5= 5F6= 8F7= 13F8= 21F9= 34F10= 55F11= 89F12= 144第一个有三位数字的项是第12项F12。在斐波...原创 2020-01-03 16:43:30 · 2132 阅读 · 0 评论 -
欧拉计划第17题
幂的数字和215= 32768,而32768的各位数字之和是 3 + 2 + 7 + 6 + 8 = 26。21000的各位数字之和是多少?C代码演示#include <stdio.h>#include <inttypes.h> int32_t GetLetterNum(int32_t i) { static int32_t ...原创 2020-01-03 16:42:01 · 1122 阅读 · 0 评论 -
欧拉计划第14题
最长考拉兹序列在正整数集上定义如下的迭代序列:n → n/2 (若n为偶数)n → 3n + 1 (若n为奇数)从13开始应用上述规则,我们可以生成如下的序列:13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1可以看出这个序列(从13开始到1结束)共有10项。尽管还没有被证明,但我们普遍认为,从任何数开始最终都能迭代至1(“考拉兹猜想”)。...原创 2020-01-03 16:40:18 · 1019 阅读 · 0 评论 -
欧拉计划第13题
大和计算出以下一百个50位数的和的前十位数字。3710728753390210279879799822083759024651013574025046376937677490009712648124896970078050417018260538743249861995247410594742333095130581237266173096299194221336357416157...原创 2020-01-03 16:38:59 · 872 阅读 · 0 评论 -
欧拉计划第12题
高度可约的三角形数三角形数数列是通过逐个加上自然数来生成的。例如,第7个三角形数是 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28。三角形数数列的前十项分别是:1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …让我们列举出前七个三角形数的所有约数:1: 13: 1,36: 1,2,3,610: 1,2,5,1015: 1,3,5,152...原创 2020-01-03 16:36:15 · 2904 阅读 · 0 评论 -
欧拉计划第11题
方阵中的最大乘积在如下的20×20方阵中,有四个呈对角线排列的数被标红了。08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 0081 49 31 73 55 79 14 29 93 71 40 67 53...原创 2020-01-03 16:34:34 · 2334 阅读 · 0 评论 -
欧拉计划第8题
Problem 8Largest product in a seriesThe four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832.73167176531330624919225119674426574742355349194934...原创 2019-07-13 16:02:55 · 1020 阅读 · 0 评论 -
欧拉计划第9题
Problem 9Special Pythagorean tripletA Pythagorean triplet is a set of three natural numbers, a < b < c, for which,a2+ b2= c2For example, 32+ 42= 9 + 16 = 25 = 52.There exists exact...原创 2019-07-13 16:07:10 · 910 阅读 · 0 评论 -
欧拉计划第10题
Problem 10Summation of primesThe sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes below two million.素数的和所有小于10的素数的和是2 + 3 + 5 + 7 = 17。求所有小于两百万的素数的和。代码演示...原创 2019-07-13 16:09:21 · 946 阅读 · 0 评论 -
欧拉计划第1题
Problem 1Multiples of 3 and 5If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.Find the sum of all the multiples of...原创 2019-06-10 15:02:50 · 815 阅读 · 0 评论