欧拉计划

欧拉计划 1-5题解

新年新气象，开了一个新坑，欧拉计划简介。本系列希望以通俗易懂的语言、简洁的代码，带大家体会数学与编程结合的魅力。
超哥聊信奥·2024-01-15 09:18

欧拉计划 17

Numberlettercounts题目描述英文表示需要使用多少字母（不包括空格与连接符）思路一步步简化问题，先单独处理三位数：百位数字的长度+长度非整百还需要加上长度两位数和一位数：若小于，两个数位一起计算否则拆成两个数位，分别计算所占长度数组的设计和函数的写法有诸多取巧之处，自己都觉得很神奇代码#includeinta[28]={0,3,3,5,4,4,3,5,5,4,3,////第一行：[0
Plutorres·2023-11-06 02:10

欧拉计划48题

SelfpowersTheseries,Findthelasttendigitsoftheseries,自幂自幂级数的前十项求和为求自幂级数的前一千项求和，即，并给出其最后十个数字作为答案。这个题目会用到同余定理，假如amodc=dbmodc=d那么如果那么在假如amodc=dbmodc=e带入上面的推导结结果a*bmodc=d*emodc=(amodc*bmodc)modca+bmodc=d+e
初猿°·2023-08-25 20:36

欧拉计划49题

PrimepermutationsThearithmeticsequence,1487,4817,8147,inwhicheachofthetermsincreasesby3330,isunusualintwoways:(i)eachofthethreetermsareprime,and,(ii)eachofthe4-digitnumbersarepermutationsofoneanother.
初猿°·2023-08-25 20:36

欧拉计划50题

ConsecutiveprimesumTheprime41,canbewrittenasthesumofsixconsecutiveprimes:41=2+3+5+7+11+13Thisisthelongestsumofconsecutiveprimesthataddstoaprimebelowone-hundred.Thelongestsumofconsecutiveprimesbelowone
初猿°·2023-08-25 20:06

欧拉计划44题

PentagonnumbersPentagonalnumbersaregeneratedbytheformula,.Thefirsttenpentagonalnumbersare:1,5,12,22,35,51,70,92,117,145,…Itcanbeseenthat.However,theirdifference,70−22=48,isnotpentagonal.Findthepairofp
初猿°·2023-08-22 13:45

欧拉计划46题

Goldbach’sotherconjectureItwasproposedbyChristianGoldbachthateveryoddcompositenumbercanbewrittenasthesumofaprimeandtwiceasquare.9=7+2×1^215=7+2×2^221=3+2×3^225=7+2×3^227=19+2×2^233=31+2×1^2Itturnsoutt
初猿°·2023-08-22 13:45

欧拉计划42题

CodedtrianglenumbersThen^thtermofthesequenceoftrianglenumbersisgivenby,;sothefirsttentrianglenumbersare:1,3,6,10,15,21,28,36,45,55,…Byconvertingeachletterinawordtoanumbercorrespondingtoitsalphabetical
初猿°·2023-08-22 13:15

欧拉计划43题

Sub-stringdivisibilityThenumber,1406357289,isa0to9pandigitalnumberbecauseitismadeupofeachofthedigits0to9insomeorder,butitalsohasaratherinterestingsub-stringdivisibilityproperty.Letd1bethe1stdigit,d2be
初猿°·2023-08-22 13:15

欧拉计划41题

PandigitalprimeWeshallsaythatann-digitnumberispandigitalifitmakesuseofallthedigits1tonexactlyonce.Forexample,2143isa4-digitpandigitalandisalsoprime.Whatisthelargestn-digitpandigitalprimethatexists?题目：
初猿°·2023-08-22 13:14

欧拉计划第一题

在小于10的自然数中，3或5的倍数有3、5、6和9，这些数之和是23。求小于1000的自然数中所有3或5的倍数之和。译注：自然数是否包含0目前仍有争议，出题人应当是选择了不包含0的定义，但所幸本题的结果并不受此定义影响。1.第一种暴力解法，如果他为这个数模3或模5为0说明，就用变量加上；#includeintfunc1(intx){intsum=0;for(inti=3;iintyu(inta,i
初猿°·2023-08-22 13:44

欧拉计划第二题

偶斐波那契数斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列的前10项为：1,2,3,5,8,13,21,34,55,89,…考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。首先我们要考虑斐波那契数列，由数学归纳法可得第n项(n>2)f(n)=f(n-1)+f(n-2),也就是第n项的前两项和;然后开始解题第一种解题方法暴力解题给定一个数组第一二项为1，2然后通过循
初猿°·2023-08-22 13:44

欧拉计划第三题

最大质因数13195的质因数包括5、7、13和29。600851475143的最大质因数是多少？质数就是这个数的因子只有1和它本身，也就是这个数只能通过n=1*n来得到。第一种暴力解，我用了素数筛，什么是素数筛，一个数他可以通过它最小的质因子来乘得到，比如26=2*13来得到，39=3*13，来得到50=2*25来得到所以通过这个特性来定义一个数组，代码如下#include#definemax_n
初猿°·2023-08-22 13:44

欧拉计划45题

Triangular,pentagonal,andhexagonalTriangle,pentagonal,andhexagonalnumbersaregeneratedbythefollowingformulae:Triangle1,3,6,10,15,…Pentagonal1,5,12,22,35,…Hexagonal1,6,15,28,45,…Itcanbeverifiedthat=4075
初猿°·2023-08-22 13:43

欧拉计划 26

Reciprocalcycles题目描述单位分数指分子为的分数例如这里括号表示循环节，的循环节为，长度为在所有满足的数中，求使得其倒数的十进制表示中循环节最长的。思路直接竖式除法模拟即可代码//倒数的循环节#include#includeintpos[1005];intans;//模拟竖式除法，获取循环节的长度intgetLen(intx){memset(pos,0,sizeof(pos));in
Plutorres·2023-06-24 08:12

随手记1

最近做欧拉计划第八题，遇到了很多很多的问题，害，不过万能的网络太好使了，终于解决了一点点，好嗨哟第八题代码A='731671765313306249192251196744265747423553491949349698352031277450632623957831801698480186947885184385861560789112949495459501737958331952853208
陌柒寒·2023-06-17 18:26

欧拉计划1-3题答案&代码&注释

目录欧拉计划01欧拉计划02欧拉计划03欧拉计划01题目如下：答案：233168这道题比较简单，代码如下，和注释一起食用更佳！
FlashRider·2023-04-11 11:55

欧拉计划第五题答案&代码&注释

欸嘿又是我，今天我们来讲解一下欧拉计划的第五题捏。题目如下：哇塞这么简单的题要是出现在期末考试中就太好了！直接for循环遍历！
FlashRider·2023-04-11 11:55

FileNotFoundError: [Errno 2] No such file or directory

问题描述最近用Python解决欧拉计划第十三题时，打开文件时总是报错FileNotFoundError:[Errno2]Nosuchfileordirectory:'/ProjectEuler/data
攻城狮杰森·2023-04-02 08:56

python蓝桥杯打卡第二天

一.ProjectEuler(暴力+数学)通过欧拉计划：https://pe-cn.github.io/，进行暴力循环和数学的训练，练习思维。
Pureliop·2023-03-23 22:03

和Leo一起做爱思考的好孩子之欧拉计划Project Euler 355

妈的神仙网络流官方题解给了一个美妙的性质：只能选质数的幂，或者含有之多两个质数的值且两个数一个小于sqrt一个大于sqrt然后就可以模拟退火了但是很明显不需要（官方题解好坏坏）费用流！这不是冲突关系吗啥子可以表示冲突关系？网络流啊！然后费用流增广唯一剩下的可行流于是是最大费用可行流#includeusingnamespacestd;typedefintINT;#defineintlonglongc
LauJiYeoung·2023-01-09 12:13

欧拉计划 Problem21 python 学习笔记+过程记录

题目Letd(n)bedefinedasthesumofproperdivisorsofn(numberslessthannwhichdivideevenlyinton).Ifd(a)=bandd(b)=a,wherea≠b,thenaandbareanamicablepairandeachofaandbarecalledamicablenumbers.Forexample,theproperdi
Ten years old·2022-12-12 15:54

欧拉计划第18题

最大路径和I从下面展示的三角形的顶端出发，不断移动到在下一行与其相邻的元素，能够得到的最大路径和是23。3742468593如上图，最大路径和为3+7+4+9=23。求从下面展示的三角形顶端出发到达底部，所能够得到的最大路径和：75956417478218358710200482476519012375033488027773076367996504280616709241412656834080
Rosiness^·2022-08-08 07:17

欧拉计划18题（动态规划）

原题：欧拉计划8题思路：动态规划或者叫递推，将数据抽象存储在二维数组里，然后从最上面第一个数开始往下计算（求路径上的和，用ans保存路径最大和）每个数字可以从左上面数字过来或者从正上面数字过来，找路径最大的那个
专业bug手!·2022-08-08 07:17

欧拉计划 第十八题

Bystartingatthetopofthetrianglebelowandmovingtoadjacentnumbersontherowbelow,themaximumtotalfromtoptobottomis23.3742468593Thatis,3+7+4+9=23.Findthemaximumtotalfromtoptobottomofthetrianglebelow:75956417
韩韩韩韩韩美丽·2022-08-08 07:46

欧拉计划 第七题

Bylistingthefirstsixprimenumbers:2,3,5,7,11,and13,wecanseethatthe6thprimeis13.Whatisthe10001stprimenumber?通过列出前六个素数：2,3,5,7,11和13，我们可以看到第6个素数是13。第是10001素数是什么？1.素数筛思想：任何一个合数都是由素数的倍数构成，所以我们将有倍数的数字在数组中标记
韩韩韩韩韩美丽·2022-08-08 07:46

欧拉计划(project euler)最详细中文题解

欧拉计划是一个在线解题网站，题目以各类数学问题为主，通常需要结合一定的数学与编程知识，写出适当的程序求解问题(详细介绍可以参见我的文章)。
metaquant·2022-08-08 07:13

欧拉计划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,1521：1,3,7,2128：1,2，4,7,14,28我们可以看到28是第一个具有超过5个除数的三角形。拥有超过500
AtalantaL·2022-08-08 07:05

详解欧拉计划之第587题：凹三角形

欧拉计划第587题：不妨假设圆的半径为1。第一步，先计算出L形截面的面积L形截面相当于正方形里抠掉1/4个圆。
申龙斌·2022-08-08 07:34

欧拉计划 23

Non-abundantsums题目描述记为的所有真约数（小于且整除的正整数）之和。若，则称之为亏数；反之，则称之为盈数。由于是最小的盈数，它的真约数之和为，所以最小的能够表示成两个盈数之和的数是。通过数学分析可以得出，所有大于的数都可以被写成两个盈数的和。求所有不能被写成两个盈数之和的正整数之和。思路跟欧拉21很相似根据欧拉筛每个合数都被自身最小素因子筛到的特性结合利用因子和公式，可以在线性时间
Plutorres·2021-07-26 12:19

欧拉计划 21

Amicablenumbers题目描述记为的所有真约数（小于且整除的正整数）之和。如果，且，那么和构成一个亲和数对，和被称为亲和数。求所有小于的亲和数的和。思路欧拉筛求解素因子和因子和公式代码//素数筛算法求解因子和问题#include#include#includeusingnamespacestd;constintN=10000;intprime[N+5];intf[N+5];intcnt[N
Plutorres·2021-07-24 23:58

欧拉计划 12

Highlydivisibletriangularnumber题目描述三角形数的第项定义为到的所有数之和：是第一个拥有个因子（）的三角形数求第个拥有个因子的三角形数思路1写出通项因为和是互质的，所以想到了递归的思路记为的因子个数，则可以得到下面的公式但是在写代码的时候发现，这种解法存在两个问题只有第一次计算时能轻松将参数拆解成两个互质的数的乘积，后面的拆解并不容易前后两项之间的状态转移并不平滑，不
Plutorres·2021-07-22 22:56

欧拉计划 9

SpecialPythagoreantriplet题目描述找出一个三元组满足：为自然数，且确保答案唯一思路这一题我想到了一个比较巧妙的类似二分逼近的思路抛开限制条件1，我们可以首先考虑的情况此时，此时必然都是无理数记这个无理数为，记因此我们可以得到一个范围：最终答案中的的平方一定在区间内得到这个范围我想到了一种处理方式，那就是枚举从时开始枚举，因为在此之前我们得到了时的范围很明显，唯一满足，且夹在
Plutorres·2021-07-10 16:27

怎么判断一个数是一个五边形数？

转载翻译自https://www.divye.in/2012/07/how-do-you-determine-if-number-n-is.html作者：Divye就在昨天，我决定在欧拉计划上解决一些问题
偕_2bb8·2021-06-07 08:44

Python3 欧拉计划 问题1-5

EulerProject.png  欧拉计划(ProjectEuler)是一个解题网站，包括一系列有挑战性的数学与计算机编程题；要解开它们，需要的不止是数学知识：尽管数学能够帮助你找到一些优雅而有效的方法
AiFany·2021-05-06 07:14

Python3 欧拉计划 问题91-95

EulerProject.png问题86-90参见：https://www.jianshu.com/p/87878ead47f291、直角三角形个数  下图中，点P(x1,y1)、点Q(x2,y2)、原点O(0,0)构成直角坐标系中的三角形ΔOPQ：point.png当点P和点Q的所有坐标都在0到2之间，也就是说0≤x1,y1,x2,y2≤2时，恰好能构造出如下所示的14个直角三角形。triang
AiFany·2021-04-26 12:17

Python3 欧拉计划 问题71-75

EulerProject.png问题66-70参见：https://www.jianshu.com/p/d0fad621343371、有序分数  考虑形如n/d的分数，其中n和d均为正整数。如果n363601---->1454---->169871---->45361---->871872---->45362---->872不难证明，从任意数字出发最终都会陷入循环。例如，69---->363600
AiFany·2021-04-22 20:20

只有lisp能做——欧拉计划第66题

仅以此文膜拜八年前的自己序言欧拉计划（ProjectEuler）就像LeetCode，是一个编程答题的网站。
·2021-02-12 00:51

数据结构题目练习解答：欧拉计划

什么是欧拉计划？欧拉计划是一系列挑战数学、计算机编程的问题。虽然数学思维可以让你使用更为优雅的和有效的方法，但熟练掌握计算机编程技巧才能帮助你解决大部分问题。
不想赖床·2021-01-28 20:29

面试笔试算法-1

面试笔试算法-欧拉计划面试笔试算法-二分专题面试笔试算法-Oj刷题面试笔试算法-LeetCode刷题面试笔试算法-STL的使用面试笔试算法之排列组合与搜索走地图问题目录结构欧拉计划题目1：3或5的倍数解题技巧
期待┌;崛起、~~·2020-11-30 21:21

fortran迭代欧拉算法_用欧拉计划学Rust编程

欧拉计划看了一下网上有关Rust的介绍，都说它的学习曲线相当陡峭，曾一度被其吓着，后来发现Rust借鉴了Haskell等函数式编程语言的优点
weixin_39715187·2020-11-24 15:17

04-23.eri-test 欧拉计划：问题4演练

\nThisarticleisafullwalkthroughonProjectEulerproblem4.Ifyou\xe2\x80\x99restumpedonsolvingthisproblem,you\xe2\x80\x99reintherightplace.Thisarticle...\n\nThepostProjectEuler:Problem4Walkthroughappearedf
cunbang3337·2020-09-17 06:22

欧拉计划总结（5）

Hello，各位好啊，最近这几天快考试了，所以大部分时间都在为考试而奋斗（归咎到底还是因为平时没认真听课啊，5555o(>﹏<)o）。不过本来昨天就得把心得解决了，可是舍友生日，晚上聚餐，吃完饭后，大家又去唱歌，唱到12点多。哎呦累哦，然后又睡不着，又没心思写，真是太难受了。所以就把心得推到今天解决。废话不多说了，下面是41到50的算法思路。problem41：求最大的n位pandigital质数
k7060784·2020-09-15 17:44

欧拉计划2-在斐波那契数列中，找出4百万以下的项中值为偶数的项之和

题目：斐波那契数列中的每一项被定义为前两项之和。从1和2开始，斐波那契数列的前十项为：1,2,3,5,8,13,21,34,55,89,...考虑斐波那契数列中数值不超过4百万的项，找出这些项中值为偶数的项之和。分析：题目是没什么难度，不过第一次写还是有一个地方错了。我们都知道斐波那契数列的前几项，所以在计算的时候会先写出来f[1]=1,f[2]=2;然后再用循环计算其他的，这里需要注意的是f[2
Z2Min_·2020-09-13 08:17

欧拉计划之题目2：在斐波那契数列中，找出4百万以下的项中值为偶数的项之和。...

---恢复内容开始---本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/3-24分析：400万项之和，数太大，故使用usingedlonglong。int字节：4取值范围：-2147438648～+2147438647longint字节：4取值范围：-2147438648～+2141438647longlongint字节：8
weixin_30752377·2020-09-13 07:26

ProjectEuler欧拉计划题解1-10

No.Title1Multiplesof3and52EvenFibonaccinumbers3Largestprimefactor4Largestpalindromeproduct5Smallestmultiple6Sumsquaredifference710001stprime8Largestproductinaseries9SpecialPythagoreantriplet10Summatio
yolo_Leo·2020-09-12 01:59

Project Euler|欧拉计划 1~10 (python 3.6)

一，ProjectEuler.Problem1：Multiplesof3and5Multiplesof3and5Ifwelistallthenaturalnumbersbelow10thataremultiplesof3or5,weget3,5,6and9.Thesumofthesemultiplesis23.Findthesumofallthemultiplesof3or5below1000.P
全部梭哈一夜暴富·2020-09-11 23:54

欧拉计划网第七题解决方案

题目7：找出第10001个质数。前六个质数是2,3,5,67,11和13，其中第6个是13.第10001个质数是多少？问题解决方案：publicclassnum7{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubinti,j=2,t=2;for(i=3;i>=3;i++){if(i%1
雪儿_2010·2020-08-25 01:30

欧拉计划5 （最小倍数）

题目：2520是最小的能够被1到10整除的数。最小的能够被1到20整除的正数是多少？Java:inthaha=20;intcount=0;//被整除的个数intmultiple=haha;while(true){for(intj=1;j<=haha;j++){if(multiple%j==0)count++;else{count=0;break;}}if(count==haha){break;}m
请你吃薯片·2020-08-20 19:19

欧拉计划---0003 Largest prime factor（找出一个合数的最大质数因子）

第三题原文如下：LargestprimefactorTheprimefactorsof13195are5,7,13and29.Whatisthelargestprimefactorofthenumber600851475143?翻译过后如下：找出一个合数的最大质数因子13195的质数因子有5,7,13和29.600851475143的最大质数因子是多少？python代码：defFoundBigPr
_Blue_Smile_·2020-08-14 05:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他