算法38 ◉‿◉ 找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组

不二如是

                               
登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

---

程序分析：

一个毕达哥拉斯三元组是一个包含三个自然数的集合，a < b < c，满足条件：

a² + b² = c²

例如：3² + 4² = 9 + 16 = 25 = 5²。

已知存在并且只存在一个毕达哥拉斯三元组满足条件 a + b + c = 1000。

找出该三元组中 abc 的乘积。
[/b]

源代码：

游客，如果您要查看本帖隐藏内容请回复

---

○面试题索引贴●

如果喜欢，请订阅 ：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

冬雪雪冬

这个用循环一点点的试就可以了。因为a² + b² = c²，所以a +b应该小于500，而a<b，则a<250，怎样可以把循环的数量减少些。

for a in range(1, 250):
    for b in range(a + 1, 500):
        if a * a + b * b == (1000 - a - b) * (1000 - a - b):
            print(a, b, 1000 - a - b)
            print(a * b * (1000 - a - b))

不二如是

冬雪雪冬 发表于 2017-6-11 08:53
这个用循环一点点的试就可以了。因为a + b = c，所以a +b应该小于500，而a

万一就是不让主观缩小条件呢？

冬雪雪冬

不二如是 发表于 2017-6-11 08:58
万一就是不让主观缩小条件呢？

那就都取到500以内吧。另外没有仔细审题，已经提示是唯一解了，循环中应该在找到后就退出不用继续算了。

chiaowp

    int a, b, c = 500;
    for(b = 499; b >= c - 1; b--){
         for(a = 500-b; a < b; a++){
            c = (1000 - a - b);
            if(c < b)
                break;
            if( (a * a + b * b) == c* c){
                    break;
            }
        }
  }

小蟒蛇sb

。

dsa159245

                        window.onload = function(){
                                for(var i = 1;i<=500;i++){
                                        for(var j = 1; j <=500;j++){
                                                for(k = 1; k <=500;k++){
                                                        if((i+j+k) == 1000 && ((i*i) + (j*j)) == (k*k)){
                                                                document.write(i+"+"+j+"+"+k+"=1000<br/>");
                                                                return;
                                                        }
                                                }
                                        }
                                }
 
                        };

wei258

for a in range(1,300):
    for b in range(1,500):
        if a*a+b*b==(1000-a-b)*(1000-a-b):
            c=1000-a-b
            zhi=a*b*c
            print("%d+%d+%d=1000"%(a,b,c))
            print("%d*%d*%d=%d"%(a,b,c,zhi))

忆不俊源

毕达哥拉斯

a211827754

em

wangdxf

jack6666

1