欧拉工程

欧拉工程第2题 在斐波那契数列中，找出4百万以下的项中值为偶数的项之和

题目斐波那契数列中的每一项被定义为前两项之和。从1和2开始，斐波那契数列的前十项为：1,2,3,5,8,13,21,34,55,89,…考虑斐波那契数列中数值不超过4百万的项，找出这些项中值为偶数的项之和。解题方法初始定义前两个元素1和2，依据这两个元素计算后面的每一项，如果是偶数则累加到sum上，当计算得出的斐波那契数大于4000000时退出，输出sum。publicstaticvoidsolv
Stone Chen·2020-09-13 08:21

欧拉工程第一题 找出1000以下的自然数中，属于3和5的倍数的数字之和。

题目：10以下的自然数中，属于3和5的倍数的有3,5,6和9，它们之和是23.找出1000以下的自然数中，属于3和5的倍数的数字之和。解题方法：找出1000以下自然数中3的倍数的和，5的倍数的和，15的倍数的和；3的倍数的和加上5的倍数的和减去15的倍数的和就是所求。程序代码：publicclassMultiplesOf3And5{privatestaticlongsum=0;publiclong
EveryFriDay_ShuJk·2016-10-19 16:18

欧拉工程第52题：Permuted multiples

题目链接 题目： 125874和它的二倍，251748, 包含着同样的数字，只是顺序不同。 找出最小的正整数x，使得 2x, 3x, 4x, 5x, 和6x都包含同样的数字。 这个题目相对比较简单 暴力遍历 判断x，2x，3x，4x，5x，6x是否包含的数字相同 如何判断两个数包含的数字相同？ 1. 两个数字转换成字符串后：d1，d2 定义两个集合ts1，ts2， 将d1，d
·2015-07-23 22:00

欧拉工程第51题：Prime digit replacements

题目链接 题目： 通过置换*3的第一位得到的9个数中，有六个是质数：13,23,43,53，73和83。 通过用同样的数字置换56**3的第三位和第四位，这个五位数是第一个能够得到七个质数的数字，得到的质数是：56003, 56113, 56333, 56443, 56663, 56773, 和 56993。因此其中最小的56003就是具有这个性质的最小的质数。 找出最小的质数，通过用同样
·2015-07-23 22:00

欧拉工程第50题：Consecutive prime sum

题目链接：https://projecteuler.net/problem=50一个质数是连续质数的和，求小于一百万的这个最长的质数和的数。不会网上找的结果在题解论坛又找的代码Java代码：packageprojecteuler41to50; importjava.math.BigInteger; importjava.util.ArrayList; importjava.util.Arrays
qunxingvip·2015-06-03 21:00

欧拉工程第49题：Prime permutations

题目链接：https://projecteuler.net/problem=49等间距的三个四位数的质数，并且这四个质数包含同样的数字，求第二个满足条件的数暴力Java代码：packageprojecteuler41to50; importjava.util.Date; importjava.util.Set; importjava.util.TreeSet; classlevel49{ v
qunxingvip·2015-06-03 19:00

欧拉工程第48题：Self powers

题目链接：1^1+2^2+3^3+…+1000^1000结果的后十位数solve0用的是Java中的大数运行直接求出结果，再取后十位solve1对每个i^i对10000000000求模，所有的模求和，这样还要对10000000000求模，因为第一次模的和超过了10位数，所有不是程序错了，而是一个很小的问题你没有注意solve2是根据模幂运算，速度很快的参见资料：Java代码：packageproj
qunxingvip·2015-06-03 19:00

欧拉工程第47题：Distinct primes factors

题目链接：https://projecteuler.net/index.php?section=problems&id=47题意：最小的四个具有四个不同质数因子的整数，求出最小的这个数，这个四个数是连续的注意：1.四个不同的质因子，不是说是四个质因子，要去重可以暴力破解的Java代码：packageprojecteuler41to50; importjava.util.Date; classl
qunxingvip·2015-06-03 19:00

欧拉工程第46题：Goldbach's other conjecture

题名链接：https://projecteuler.net/problem=46奇合数=质数+2*平方数求第一个不满足这个条件的奇合数合数：除1和本身外，可以被其他数整除的数质数：除1和本身外，不能够被其他数整除奇合数：奇数的合数知道上面概念了就好求了。Java代码：packageprojecteuler41to50; importjava.util.Date; classlevel46{ v
qunxingvip·2015-05-30 21:00

欧拉工程第45题：Triangular, pentagonal, and hexagonal

题目链接：https://projecteuler.net/problem=45Triangle,pentagonal,andhexagonalnumbersaregeneratedbythefollowingformulae:三角数TriangleTn=n(n+1)/21,3,6,10,15,…五角数PentagonalPn=n(3n−1)/21,5,12,22,35,…六角数Hexagonal
qunxingvip·2015-05-29 21:00

欧拉工程第44题：Pentagon numbers

题目链接：https://projecteuler.net/problem=45题意：Pn=n(3n−1)2，满足这个通项的数，pipj，如果pipj的和差也在这个通项中，则求出最小的pi-pj思路：题目很简单的，最主要的问题是，如何确定上界，上界过大时间运行比较长。先不考虑上界问题：1.求pi，求pj2.判断pi+pj，pi-pj是否在通项中3.求出最小的差值当然可以自己设置一个很大的数来作为上
qunxingvip·2015-05-29 20:00

欧拉工程第43题：Sub-string divisibility

题目链接：https://projecteuler.net/problem=430到9的排列所有形成的数中，求满足下来条件的数的和Letd1bethe1stdigit,d2bethe2nddigit,andsoon.Inthisway,wenotethefollowing:d2d3d4=406isdivisibleby2d3d4d5=063isdivisibleby3d4d5d6=635isdiv
qunxingvip·2015-05-26 20:00

欧拉工程第42题：Coded triangle numbers

题目链接：https://projecteuler.net/problem=42三角形数序列中第n项的定义是：tn=½n(n+1)26个字母对应其依次出现的顺序，如A：1，B：2如果一个单词，各个字母对应数字之和在三角形数序列中，则这个单词是三角形单词。求给的txt文件中有多少个单词思路：1.读取txt文件2.判断是否是三角形单词3.统计个数如何判断是三角形单词？1.求出单词对于的数是多少，这个比
qunxingvip·2015-05-25 18:00

欧拉工程第41题：Pandigital prime

题目链接：https://projecteuler.net/problem=41这个数是由1到n的数组成，并且是质数，求这样的数的最大值。在题解论坛中看到先根据这个数是几位数，判断能不能被3整除。1+2+3+4+5+6+7+8+9=45，1-9组成的数能被3整除1+2+3+4+5+6+7+8=36，1-8组成的数能被3整除1+2+3+4+5+6+7=28，1-7组成的数不能被3整除1+2+3+4+
qunxingvip·2015-05-24 21:00

欧拉工程第40题： Champernowne's constant

题目链接：https://projecteuler.net/problem=40按照自然数链接起来的数字，求出其中几个位置数的乘积。这个很简单，就在注意在判断时候别出小错1-N遍历，求一个数的长度，再求累加长度，判断累加长度是否是所求的位置Java代码：packageprojecteuler31to40; importjava.util.Date; importjava.util.Set; im
qunxingvip·2015-05-23 22:00

欧拉工程第39题：Integer right triangles

题目链接：https://projecteuler.net/problem=39给出周长，满足这个周长的直角三角形有多少个，三边都是整数题目要求的是周长小于1000时候的，所组成的直角三角形个数最多的那个周长怎么感觉最近的几个题目都比较简单了呢？a*a+b*b=c*ca+b+c=s根据这个方程可以得出abs的关系式，三个for循环即可既然得出了abs的关系式，可以进一步解出a或bb=（s*s-2*
qunxingvip·2015-05-22 22:00

欧拉工程第38题：Pandigital multiples

题目链接：https://projecteuler.net/problem=38一个数，分别与1-n相乘，n>1，并把n个结果链接起来，如果连接后的数字是9位数字且各位是在都在1-9，1-9中的每个数字也只能出现一次。求满足这个条件的最大链接数。例如：92×1=192192×2=384192×3=576Byconcatenatingeachproductwegetthe1to9pandigital
qunxingvip·2015-05-22 21:00

欧拉工程第37题：Truncatable primes

题目链接：https://projecteuler.net/problem=37求出11个双剪质数的和例如：henumber3797hasaninterestingproperty.Beingprimeitself,itispossibletocontinuouslyremovedigitsfromlefttoright,andremainprimeateachstage:3797,797,97,
qunxingvip·2015-05-22 20:00

欧拉工程第36题：Double-base palindromes

题目链接：https://projecteuler.net/problem=36这个数是十进制的回文数也是二进制的回文数，求小于一百万的这样的数之和。思路：1.判断十进制数是不是回文数2.若是，把十进制数转换成二进制数3.判断二进制数是不是回文数如何判断回文数：把数转换成字符串，对称位置是否相等，全部对称位置相对是回文数。Java代码：packageprojecteuler31to40; imp
qunxingvip·2015-05-22 19:00

欧拉工程第35题：Circular primes

题目链接：https://projecteuler.net/problem=35求100万以下循环质数的个数。注意：97，79是两个循环质数下面是两个有点不一样的方法：方法一：判断这个数是不是质数，如果是，在判断是不是循环质数。方法二：先把100万以下的质数存在布尔型数组中，是质数是true，再对每个数判断循环质数两个时间都是差不多的在600ms左右java代码：packageprojecteul
qunxingvip·2015-05-21 20:00

欧拉工程第34题：Digit factorials

题目链接:https://projecteuler.net/problem=34一个数等于各位数字的阶乘，求满足这个条件的数的和。就两个数：145和40585上界不知道的时候试大的数，知道结果了，改小点。java代码：packageprojecteuler31to40; importjava.util.Date; classlevel34{ voidsolve(){ intMax_Value=
qunxingvip·2015-05-21 20:00

欧拉工程第33题：Digit cancelling fractions

题目链接：https://projecteuler.net/thread=33对两位数字，求满足一定条件的数的乘积1ab/bc=a/c2ab/cb=a/c3ba/bc=a/c4ba/cb=a/c给的例子是满足1的，而且还只有四个数，求这四个分数的乘积，最简后的分母是什么？给的例子满足2的，不符合条件感觉上，应该没有满足3的两位数，4应该满足条件的a范围1,9b范围1,9c范围2,9还有就是三个数不
qunxingvip·2015-05-20 21:00

欧拉工程第32题：Pandigital product sum

题目链接：https://projecteuler.net/problem=32题意：a*b=c如果a、b、c三个数包含了1-9九个数字，则求出所有的C的乘积（C不能有重复的），如：39×186=7254如果对a、b分别1-987654321两个for循环时间太长，不可取，太暴力。要先判定a、b、c的取值范围在进行计算。若a是1位数字，最大：9，则b最大是4位数字：9876，c最大是4位数字：98
qunxingvip·2015-05-12 17:00

欧拉工程第31题：Coin sums

题目链接：https://projecteuler.net/problem=31把200拆成1、2、5、10、20、50、100、200的组合，看有多少种组合方式。暴力破解，时间有点长packageprojecteuler31to40; importjava.util.Date; classlevel31{ voidsolve2(){//11秒13毫秒 intnum=200; intresul
qunxingvip·2015-05-12 15:00

欧拉工程第30题：Digit fifth powers

题目链接：https://projecteuler.net/problem=30Surprisinglythereareonlythreenumbersthatcanbewrittenasthesumoffourthpowersoftheirdigits:1634=1^4+6^4+3^4+4^48208=8^4+2^4+0^4+8^49474=9^4+4^4+7^4+4^4As1=14isnota
qunxingvip·2015-05-05 21:00

欧拉工程第29题：Distinct powers

题目链接：https://projecteuler.net/problem=29a^bfor2≤a≤100and2≤b≤100,能产生无重复的数据有多少个？这个题目其实很简单的，注意一点定义成int、long都会发生越界的，Long只能存储：-2^64+1–2^64-1所以不要用long，不然错的找不到原因。在java中Math类，可以计算指数，还是要注意这个返回的结果是double型，如果转成l
qunxingvip·2015-05-05 20:00

欧拉工程第28题：Number spiral diagonals

题目链接：https://projecteuler.net/problem=28这是个找规律的题目，找到规律就能写出来。开始自己找的规律很复杂，复制的规律有问题。后来看到下面的规律：在题解中截的图注意：1.这里的n是1、3、5、7、9。。。找规律不是根据1、2、3、4，不是根据第几圈的找好找点。四个数都知道了求和再遍历，从3开始，1不满足packageprojecteuler21to30; im
qunxingvip·2015-05-05 19:00

欧拉工程第27题：Quadratic primes

题目链接：https://projecteuler.net/problem=27n²+an+b,where|a|0){ n++; num=n*n+n*a+b; } if(n>length){ length=n; ab=a*b; //System.out.println(ab+","+a+","+b+","+length); } } } System.out.println(ab+","+lengt
qunxingvip·2015-05-05 19:00

欧拉工程第26题：Reciprocal cycles

题目链接：https://projecteuler.net/problem=26题目：Aunitfractioncontains1inthenumerator.Thedecimalrepresentationoftheunitfractionswithdenominators2to10aregiven:1/2=0.51/3=0.(3)1/4=0.251/5=0.21/6=0.1(6)1/7=0.(
qunxingvip·2015-05-04 20:00

欧拉工程第25题：1000-digit Fibonacci number

题目链接：https://projecteuler.net/problem=26求Fibonacci数列中数有1000位的下表。大数，当然要用到BigInteger这个就很简单了。位数是1000位的那个数是：107006626638275893676498058445739688508368389663215166501323520337531452060469404062188914758248
qunxingvip·2015-05-01 16:00

欧拉工程第24题：Lexicographic permutations

题目链接：https://projecteuler.net/problem=24题意：0123456789我们知道有10!个不同的排序，如果按字典排序，求第1000000个数字是多少？这题用笔和纸即可完成，只是有点麻烦了，首先确定第一位，0开头的一共有9!个排序，1….9同样，所以，第一个数字可确定为999999/9!，即为2。等同于求013456789的第（999999－2*9!）位的排序，按照
qunxingvip·2015-05-01 16:00

欧拉工程第23题：Non-abundant sums

题目链接：https://projecteuler.net/problem=23题目：题目如下：如果一个数的所有真因子之和等于这个数，那么这个数被称为完全数。例如，28的所有真因子之和为1+2+4+7+14=28，所以28是一个完全数。如果一个数的所有真因子之和小于这个数，称其为不足数，如果大于这个数，称其为过剩数。12是最小的过剩数，1+2+3+4+6=16。因此最小的能够写成两个过剩数之和的数
qunxingvip·2015-05-01 15:00

欧拉工程第22题：Names scores

题目链接：https://projecteuler.net/problem=23对文件夹中的名字求总得分。求分方法：1.对文件排序2.字母值*排序后的名字所在的位置注意：字母值：例如:abs=1+2+3=6思路：1.读取文件：开始读取文件用split(“，”)以逗号划分成字符串数组，但是每个名字的双引号还在的，对后面的排序影响比较大，在网上看到这个line.replace(“\”“,“”).spl
qunxingvip·2015-05-01 09:00

欧拉工程第21题：Amicable numbers

题目链接：https://projecteuler.net/problem=21求：1000一下所有亲数之和能被a整除的数字是和是b，能够b整除的数字之和是a，且a！=b，则a，b是亲数。思路：1.先求出亲数的和2.遍历1-10002.除以2就是结果，因为亲数的两个数不相等，在遍历的过程中没个数都重复packageprojecteuler21to30; importjava.util.Date;
qunxingvip·2015-05-01 08:00

欧拉工程第20题

题目链接：https://projecteuler.net/problem=20求100！的各位数字之和第11题的方法直接拿来用也可以。solve2用java的importjava.math.BigInteger，这个包也可以，这个比较简单，我对着不熟悉，不对，我对java也不熟悉的。solve()这个要40mssolve2()这个只要2ms时间差距还是很大的packageprojecteuler
qunxingvip·2015-04-30 20:00

欧拉工程第19题

题目链接：https://projecteuler.net/problem=19求：1901-2000年内，每月的一号是星期天的总天数。注意题目：1.1901年开始2.星期日3.题目说1900.1.1是星期一，求解的不是星期一，也不是从1900年开始的思路：1.年，月，是否星期日，主要这三个就好了。2.判断是不是闰年3.从1901年开始4.先找出每个月的1号距1900年1.1有多少天，判断能不能被
qunxingvip·2015-04-30 19:00

欧拉工程第18题

题目链接：https://projecteuler.net/problem=18求从根节点到叶子节点路径的最大值。这个自己不会做，参考网上的方法写了出来。读取文件不知道为什么是txt的时候读取的输入有丢失，只有为什么，我也想知道。，最终手工输入Excel表格中，读取csv文件。。。这样就不会错误了。思路：1.输入可以看成是个倒三角形2.从下面向上加，把大的值驾到上面一行3.加到第一行位置，就是最大
qunxingvip·2015-04-30 19:00

欧拉工程第17题

题目链接：https://projecteuler.net/problem=17求1-1000的英语单词，字母个数之和下面方法来自网络，注释已经很详细。packageprojecteuler11to20; importjava.util.Date; classlevel17{ voidsolve(){ String[]nums={"","one","two","three","four","f
qunxingvip·2015-04-29 21:00

欧拉工程第16题

题目链接：https://projecteuler.net/problem=16求2的1000次方各位数字之和。思路：1.数据很大，不能直接计算，用字符串来解决问题2.先求出2的1000次方，存在字符串中2.1字符串的乘法，本题只是一个字符串乘以一个0-9的数字（2），长字符串乘以个位数2.2表面上很简单的。各位分别乘以2，结果大于9的进位，在链接成一个新的字符串。但是注意：乘到最高位时候可能进位
qunxingvip·2015-04-29 20:00

欧拉工程第15题

题目链接：https://projecteuler.net/problem=11packageprojecteuler11to20; importjava.util.Date; classlevel15{ voidsolve(){ intncol=20; intnrow=20; long[][]array=newlong[nrow+1][ncol+1]; for(inti=0;i<=nrow;i+
qunxingvip·2015-04-28 22:00

欧拉工程第14题

题目链接：https://projecteuler.net/problem=14packageprojecteuler11to20; importjava.util.Date; classlevel14{ voidsolve(){ longstarNum=1000000; intlen=1; intmaxlength=len; longresult=0; while(starNum--!=
qunxingvip·2015-04-28 22:00

欧拉工程第13题

题目链接：https://projecteuler.net/problem=13packageprojecteuler11to20; importjava.io.BufferedReader; importjava.io.File; importjava.io.FileReader; importjava.io.IOException; importjava.util.Date; classle
qunxingvip·2015-04-28 22:00

欧拉工程第12题

题目链接：https://projecteuler.net/problem=12packageprojecteuler11to20; importjava.util.Date; classlevel12{ voidsolve(){ longnum=1; intindex=500; num=Divisor(index); System.out.println("num"+num); } long
qunxingvip·2015-04-28 22:00

欧拉工程第11题

题目链接：https://projecteuler.net/problem=11packageprojecteuler11to20; importjava.io.BufferedReader; importjava.io.File; importjava.io.FileReader; importjava.io.IOException; importjava.util.StringTokeniz
qunxingvip·2015-04-28 22:00

关于欧拉工程的一道递推题

今天来讲的是在欧拉工程上的一道递推题，题目描述如下链接。 
ACdreamers·2015-04-11 20:00

我的欧拉工程之路――29

题目29：a的b次方（2≤a,b≤100）中共有多少个不同的数？考虑 ab 在2  a  5，2  b  5下的所有整数组合：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,8,9,16
595572594·2014-06-08 16:12

我的欧拉工程之路_15

LatticepathsProblem15Startinginthetopleftcornerofa22grid,andonlybeingabletomovetotherightanddown,thereareexactly6routestothebottomrightcorner.Howmanysuchroutesaretherethrougha2020grid?格子路问题15从一个22表格中的
595572594·2014-04-07 17:51

我的欧拉工程之路_14

LongestCollatzsequenceProblem14Thefollowingiterativesequenceisdefinedforthesetofpositiveintegers:nn/2(niseven)n3n+1(nisodd)Usingtheruleaboveandstartingwith13,wegeneratethefollowingsequence:13402010516
595572594·2014-04-07 17:01

我的欧拉工程之路_13

LargesumProblem13Workoutthefirsttendigitsofthesumofthefollowingone-hundred50-digitnumbers.37107287533902102798797998220837590246510135740250463769376774900097126481248969700780504170182605387432498619
595572594·2014-04-07 16:08

我的欧拉工程之路_12

HighlydivisibletriangularnumberProblem12Thesequenceoftrianglenumbersisgeneratedbyaddingthenaturalnumbers.Sothe7thtrianglenumberwouldbe1+2+3+4+5+6+7=28.Thefirsttentermswouldbe:1,3,6,10,15,21,28,36,45,5
595572594·2014-04-07 15:40
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他