您的位置:首页 > 理论基础 > 计算机网络

http://projecteuler.net/problem=6 【参考解法】

2011-11-27 22:34 399 查看
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  numbers include