Python练习题 034:Project Euler 006:和平方与平方和之差
本题来自 Project Euler 第6题:https://projecteuler.net/problem=6
# Project Euler: Problem 6: Sum square difference # 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. # Answer: 25164150 x = y = 0 for i in range(1, 101): x += i y += i**2 print(x**2 - y)
这题纯粹是送分题,就是简单的加减法和乘方计算。应该没啥算法可言吧。。。