http://projecteuler.net/problem=6 【参考解法】
2011-11-27 22:34
429 查看
#include <iostream> #include <vector> using std::cout; using std::endl; //http://projecteuler.net/problem=6 //The sum of the squares of the first ten natural numbers is, // 1^2 + 2^2 + ... + 10^2 = 385 //The square of the sum of the first ten natural numbers is, // (1 + 2 + ... + 10)^2 = 552 = 3025 //Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 385 = 2640. //Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum. uint32_t resolveP6(uint32_t n) { uint32_t result = 0; result = n * n * (n + 1) * (n + 1) / 4; result -= n * (n + 1) * (2 * n + 1) / 6; return result; } int main() { uint64_t result = resolveP6(100); cout << "result=" << result << endl; return 0; }
相关文章推荐
- http://projecteuler.net/problem=1 [解法参考]
- http://projecteuler.net/thread=8 [参考解法]
- http://projecteuler.net/problem=10 【matlab解法】
- http://projecteuler.net/problem=21 [Answer:31626]
- http://projecteuler.net/problem=25 [Answer:4782]
- http://projecteuler.net/problem=39 [Answer:840]
- http://projecteuler.net/problem=16 [Answer:1366]
- http://projecteuler.net/problem=5【求解数组所有元素的最小公倍数】
- http://projecteuler.net/problem=32 [Answer:45228]
- http://projecteuler.net/problem=5 [Answer:232792560]
- http://projecteuler.net/problem=27 [Answer:-59231]
- http://projecteuler.net/problem=6 [Answer:25164150]
- http://projecteuler.net/problem=35 [Answer:55]
- http://projecteuler.net/problem=7 [Answer:104743]
- http://projecteuler.net/problem=17 [Answer:21124]
- http://projecteuler.net/problem=36 [Answer:872187]
- http://projecteuler.net/problem=8 [Answer:40824]
- http://projecteuler.net/problem=18 [Answer:1074]
- http://projecteuler.net/problem=23 [Answer:4179871]
- http://projecteuler.net/problem=28 [Answer:669171001]