码迷,mamicode.com
首页 > 其他好文 > 详细

PE9 Special Pythagorean triplet

时间:2018-12-09 20:40:41      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:--   exit   class   产品   code   个数   UNC   abc   自然数   

package main

import (
    "fmt"
    "os"
)

/*毕达哥拉斯三元组是一组三个自然数,a < b < c,其中,

a 2 + b 2 = c 2
例如,3 2 + 4 2 = 9 + 16 = 25 = 5 2。

恰好存在一个毕达哥拉斯三元组,其中a + b + c = 1000.
找到产品abc。*/
/*
1.三角形两边之和大于第三边,c边从500开始向下遍历
2.分别遍历500以内的a,b边,如果三个数是三角形数而且和为1000,便结束程序
*/
func main() {
    var a, b, c int
    for a = 500; a > 1; a-- {
        for b = 1; b < 500; b++ {
            for c = 1; c < 500; c++ {
                if b*b+c*c == a*a && a+b+c == 1000 {
                    fmt.Println(a * b * c)
                    os.Exit(0)
                }

            }
        }
    }

}

结果:31875000

PE9 Special Pythagorean triplet

标签:--   exit   class   产品   code   个数   UNC   abc   自然数   

原文地址:https://www.cnblogs.com/miria-486/p/10093011.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!