Project Euler - 006

icymirror

Problem 006:
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 = 55^2 = 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.

問題6：
前十個(gè)自然數(shù)的平方和：1^2 + 2^2 + ... + 10^2 = 385
前十個(gè)自然數(shù)的和的平方是：(1 + 2 + ... + 10) ^ 2 = 55^2 = 3025
所以兩者之差是：3025-385=2640
現(xiàn)在，試求出前一百個(gè)自然數(shù)的和的平方與平方和的差。

代碼：

1. 
   
2. package main
   
3. 
   
4. import (
   
5.         "fmt"
   
6. )
   
7. 
   
8. func SumOfArithmeticSequence(min, max, step int) int {
   
9.         return (min + max) * ((max - min + 1) / step) / 2
   
10. }
    
11. 
    
12. func SumOfSquareSequence(min, max int) int {
    
13.         result := 0
    
14.         for index := min; index <= max; index++ {
    
15.                 result = result + index * index
    
16.         }
    
17.         return result
    
18. }
    
19. 
    
20. func Problem006(maxNumber int) int {
    
21.     square := SumOfSquareSequence(1, maxNumber)   
    
22.         sequence := SumOfArithmeticSequence(1, maxNumber, 1)
    
23.         return sequence * sequence - square
    
24. }
    
25. 
    
26. func main() {
    
27.         fmt.Println("Problem 006 result: ", Problem006(100))
    
28. }
    

復(fù)制代碼

ba_du_co

回復(fù) 1# icymirror


    lz沒有題目005呀

icymirror

回復(fù) 2# ba_du_co
有的，但是之前好像都被自動(dòng)當(dāng)作重復(fù)發(fā)帖屏蔽了。

ba_du_co

回復(fù) 3# icymirror


能重來一發(fā)?
謝謝