Project Euler - Problem 6
来源:互联网 发布:snmp网络管理模型 编辑:程序博客网 时间:2024/06/10 19:00
The sum of the squares of the first ten natural numbers is, 12 + 22 + … + 102 = 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.
计算数列和的平方与平方和的差,当n的值很大时,速度会很慢。
def Caculate(n): sum_sq = sum = 0 for i in range(1, n+1): sum += i sum_sq += i ** 2 print sum ** 2 - sum_sq
根据等差数列的求和公式 1 + 2 + 3 + …… + n = n * (n+1) / 2
根据等差数列的平方和公式 1^2 + 2^2 + 3^2 + …… + n^2 = n * (n+1) * (2n+1) / 6
def Cacl(n): return (n*(n+1)/2)**2 - (n*(n+1)*(2n+1)/6)**2
- Euler Project Problem 6
- Project Euler - Problem 6
- Project Euler problem 6
- Project Euler Problem 6
- 【Project Euler】【Problem 6】Sum square difference
- Project Euler Problem 6: Sum square difference
- project euler problem 11
- Project Euler Problem 81
- Project Euler Problem 60
- Project Euler Problem 59
- Project Euler Problem 58
- Project Euler Problem 57
- Project Euler Problem 16
- Project Euler Problem 30
- Project Euler Problem 31
- Project Euler Problem 32
- Project Euler Problem 14
- Project Euler Problem 15
- Project Euler - Problem 3
- Windows Phone 开发学习笔记(五) Hello Windows Phone之虎头蛇尾
- Project Euler - Problem 4
- Project Euler - Problem 5
- 我理解的逻辑地址、线性地址、物理地址和虚拟地址(补充完整了)
- Project Euler - Problem 6
- .NET Framework各版本比较
- Project Eurler - Problem 7
- 时域测量与频域测量方法的分析
- Project Euler - Problem 8
- Project Euler - Problem 9
- Project Euler – Problem 10
- QWS
- sql2005 'sa'用户登录失败,解决方案