Project Euler
文章平均质量分 62
江南浪人
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
题目4:找出由两个三位数乘积构成的回文。
一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99. 找出最大的有由个三位数乘积构成的回文数。 原题目链接:Problem 4 还是不能暴力算,因为是求最大的回文数,所以从最大的开始减 public class Problem4 { public static v原创 2015-06-23 22:23:20 · 659 阅读 · 0 评论 -
题目9:找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}。
一个毕达哥拉斯三元组是一个包含三个自然数的集合,a a2 + b2 = c2 例如:32 + 42 = 9 + 16 = 25 = 52. 已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。 找出该三元组中abc的乘积。 原题目链接:Problem 9 差不多也是暴力算 public cl原创 2015-06-23 22:39:26 · 880 阅读 · 0 评论 -
题目8:找出这个1000位数字中连续13个数字乘积的最大值。
找出以下这个1000位的整数中连续13个数字的最大乘积。 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 125406987471原创 2015-06-23 22:34:06 · 978 阅读 · 0 评论 -
题目7:找出第10001个质数。
前六个质数是2,3,5,7,11和13,其中第6个是13. 第10001个质数是多少? 原题目链接:Problem 7 public class Problem7 { public static void main(String[] args) { int index = 0; int prime = 2;原创 2015-06-23 22:29:58 · 1032 阅读 · 0 评论 -
题目3:找出一个合数的最大质数因子
13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少? 原题目链接:Problem 3 这题不能暴力算,算好久,需要用个递归 public class Problem3 { //answer 6857 public static void main(String[] args) {原创 2015-06-23 22:20:17 · 590 阅读 · 0 评论 -
题目6:平方和与和平方的差是多少?
前十个自然数的平方和是: 12 + 22 + ... + 102 = 385 前十个自然数的和的平方是: (1 + 2 + ... + 10)2 = 552 = 3025 所以平方和与和的平方的差是3025 385 = 2640. 找出前一百个自然数的平方和与和平方的差。 暴力算 public class Problem6 {原创 2015-06-23 22:27:50 · 1077 阅读 · 0 评论 -
题目1:找出1000以下自然数中3和5的倍数之和。
10以下的自然数中,属于3和5的倍数的有3,5,6和9,它们之和是23. 找出1000以下的自然数中,属于3和5的倍数的数字之和。 原题目链接:Problem 1 不多说,直接暴力算就是了 public class Problem1 { public static void main(String[] args) { in原创 2015-06-23 22:08:53 · 1390 阅读 · 0 评论 -
题目2:在斐波那契数列中,找出4百万以下的项中值为偶数的项之和。
斐波那契数列中的每一项被定义为前两项之和。从1和2开始,斐波那契数列的前十项为: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 考虑斐波那契数列中数值不超过4百万的项,找出这些项中值为偶数的项之和。 原题目链接:Problem 2 也没什么好说的,暴力算 public class Problem2原创 2015-06-23 22:16:43 · 732 阅读 · 0 评论 -
题目5:找出最小的能被1-20中每个数整除的数。
2520是最小的能被1-10中每个数字整除的正整数。 最小的能被1-20中每个数整除的正整数是多少? 原题目链接:Problem 5 分解质因数,不多说 public class Problem5 { private static HashSet set = new HashSet(); public static原创 2015-06-23 22:25:39 · 976 阅读 · 0 评论 -
题目10:计算两百万以下所有质数的和。
10以下的质数的和是2 + 3 + 5 + 7 = 17. 找出两百万以下所有质数的和。 原题目链接:Problem 10 暴力算吧 public class Problem10 { public static void main(String[] args) { long sum = 0;原创 2015-06-23 22:43:54 · 654 阅读 · 0 评论
分享