欧拉工程
EveryFriDay_ShuJk
这个作者很懒,什么都没留下…
展开
-
欧拉工程第一题 找出1000以下的自然数中,属于3和5的倍数的数字之和。
题目: 10以下的自然数中,属于3和5的倍数的有3,5,6和9,它们之和是23. 找出1000以下的自然数中,属于3和5的倍数的数字之和。解题方法: 找出1000以下自然数中3的倍数的和,5的倍数的和,15的倍数的和; 3的倍数的和加上5的倍数的和减去15的倍数的和就是所求。程序代码:public class MultiplesOf3And5 { private static lon原创 2016-10-19 16:49:18 · 3185 阅读 · 0 评论 -
欧拉工程第二题 在斐波拉契数列中找出4百万以下的项中值为偶数的项之和
题目: 斐波那契数列中的每一项被定义为前两项之和。从1和2开始,斐波那契数列的前十项为: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … 考虑斐波那契数列中数值不超过4百万的项,找出这些项中值为偶数的 项之和。解题过程: 先构造一个求取第n个斐波拉契数的方法fn(n);fn(n)是利用递归方法构造的,即f(1)=1,f(2)=2;f(n)=f(n-1)+f(n-2原创 2016-10-19 17:15:20 · 924 阅读 · 0 评论 -
欧拉工程第三题 找出一个合数的最大质数因子
题目: 13195的质数因子有5,7,13和29。 600851475143的最大质数因子是多少?解题方法: 本次求解过程使用了一个比较聪明的做法,这也是经过仔细思考之后才想出来的,当然也是受到了某位朋友的启发。 由于方法恰当,使得代码量减少,运行效率也得到了提高。类中的方法使用了两个迭代,这是一个比较特点的地方。程序代码:public class LargestPrimeFactor {原创 2016-10-19 22:16:17 · 929 阅读 · 0 评论 -
欧拉工程第四题 找出两个三位数乘积构成的回文
题目: 一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99. 找出最大的由两个三位数乘积构成的回文数。解题方法: 解题的关键在于构造两个方法,一个方法用于计算两个n位数(在本题中n=3)的乘积,另一个方法用于判断乘积是否为回文数。程序:public class LargestPalindromeProduct { //1原创 2016-10-31 15:29:51 · 1163 阅读 · 0 评论 -
欧拉工程第五题 找出最小能被1-20中每个数整除的数
题目: 2520是最小的能被1-10中每个数字整除的正整数。 最小的能被1-20中每个数整除的正整数是多少?解题方法: 使用最简单的方法,从20开始,那个数最先被1-20中每个数整除,那就是所求,但这种不一定是最好的方法。程序: public class SmallestMultiple { public static int smallestMultiple(int num){原创 2016-10-31 15:42:13 · 584 阅读 · 0 评论 -
欧拉工程第六题 平方和与和平方的差是多少
题目: 前十个自然数的平方和是: 1^2 + 2^2 + … + 102^2= 385 前十个自然数的和的平方是: (1 + 2 + … + 10)^2 = 552 = 3025 所以平方和与和的平方的差是3025 − 385原创 2016-10-31 16:07:35 · 752 阅读 · 0 评论