Project Euler - 009

icymirror

Problem 009:
A Pythagorean triplet is a set of three natural numbers, a < b < c, for which, a^2 + b^2 = c^2
For example, 3^2 + 4^2 = 9 + 16 = 25 = 5^2.
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product a,b,c.

问题9:
毕达哥拉斯数（勾股数）是三个自然数，他们有关系：a*a + b*b = c*c
例如：3*3 + 4*4 = 25 = 5*5
在1000内有一组毕达哥拉斯数，并且满足：a + b + c = 1000。
试找出这三个数的乘积。

代码：

1. 
   
2. package main
   
3. 
   
4. import (
   
5.         "fmt"
   
6. )
   
7. 
   
8. func Problem009(scope int) int {
   
9.         var result int
   
10.         for edgec := scope / 3 + 1; edgec < scope / 2; edgec++ {
    
11.                 for edgeb := 1; edgeb < edgec; edgeb++ {
    
12.                         edgea := scope - edgec - edgeb
    
13.                         if (edgea < edgeb && edgeb < edgec) {
    
14.                                 if (edgea * edgea + edgeb * edgeb == edgec * edgec) {
    
15.                                         result =edgea * edgeb * edgec
    
16.                                 }
    
17.                         }
    
18.                 }
    
19.         }
    
20.        
    
21.         return result
    
22. }
    
23. 
    
24. func main() {
    
25.         fmt.Println("Problem 009 result: ", Problem009(1000))
    
26. }
    

复制代码

dorodaloo

Collison预言Go语言将在两年内称霸云领域

1. package main
   
2. 
   
3. import "fmt"
   
4. var puts = fmt.Println
   
5. 
   
6. func P009(end int) {
   
7.         for c := end / 2; c > 1; c-- {
   
8.                 c2 := c * c
   
9.                 ab := end - c
   
10.                 for b := c - 1; b > ab/2; b-- {
    
11.                         if a := ab - b; a*a+b*b == c2 {
    
12.                                 puts(a, b, c, "=", a*b*c)
    
13.                                 return
    
14.                         }
    
15.                 }
    
16.         }
    
17. }
    
18. 
    
19. func main() {
    
20.         P009(1000)
    
21. }
    

复制代码

dorodaloo

200 375 425 = 31875000