Project Euler 1~10 野蛮题解

这些题都比较简单就不贴代码和做法了 23333333

具体到做法就是枚举暴力,这十题中可能难一点地方的就是筛质数表,可以学习一下 Eratosthenes 筛法或者是欧拉筛。

如果您不会前十题建议好好学习一门编程语言,如 C/C++、java、python、matlab等。

1.Multiples of 3 and 5

找出 1000 以下所有3的倍数和5的倍数,并求出它们的和。

2.Even Fibonacci numbers

找出 4000000 以下所有偶数项的 fibonacci 数列的和。

3. Largest prime factor

求出 600851475143 最大的质因数。

4. Largest palindrome product

求出两个三位数相乘得到的最大的回文数字。

5. Smallest multiple

求出最小的是 1~20 (1,2,3,4,...,20)的倍数的数。

6.Sum square difference

求出

[(sum_{i=1}^n i)^2 - sum_{i=1}^n i^2 (n=100) ]

可解

[(sum_{i=1}^n i)^2 - sum_{i=1}^n i^2 = (frac{n(n+1)}{2})^2 - frac{n(n+1)(2n+1)}{6} = frac{n(n+1)(3n^2-n-2)}{12} ]

7.10001st prime

求出第 10001 个质数。
写一个欧拉筛或者 Eratosthenes 筛都行。

8. Largest product in a series

给一个长度为 1000 的数,求出连续十三个一位数的最大乘积。

9. Special Pythagorean triplet

你需要找出 a,b,c ,使得 a+b+c = 1000 ,且 a < b < c,且 (a^2+b^2=c^2)

枚举啊。

10. Summation of primes

求出 2000000 以下所有质数的和。

欧拉筛或者 Eratosthenes 筛都行。

原文地址:https://www.cnblogs.com/bringlu/p/13692764.html