这些题都比较简单就不贴代码和做法了 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 筛都行。