论坛 › Web密训营 › 算法38 ◉‿◉ 找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组

不二如是 发表于 2017-6-11 06:20:00

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

本帖最后由 不二如是 于 2017-6-11 07:19 编辑

http://xxx.fishc.com/forum/201705/05/225545py2j222x5z6x55n2.png

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

不许看答案，否则打屁屁



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

a2 + b2 = c2

例如：32 + 42 = 9 + 16 = 25 = 52。

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

找出该三元组中 abc 的乘积。


源代码：
**** Hidden Message *****




○面试题索引贴●
如果喜欢，请订阅{:10_303:} ：
HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

冬雪雪冬 发表于 2017-6-11 08:53:46

这个用循环一点点的试就可以了。因为a2 + b2 = c2，所以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:58:38

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


万一就是不让主观缩小条件呢？{:10_254:}

冬雪雪冬 发表于 2017-6-11 11:24:59

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

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

chiaowp 发表于 2018-4-11 22:37:04

本帖最后由 chiaowp 于 2018-4-12 00:59 编辑

    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 发表于 2018-4-12 12:12:55

。

dsa159245 发表于 2018-6-17 05:21:29

                        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 发表于 2018-6-21 15:27:44

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))

忆不俊源 发表于 2018-6-21 17:48:40

毕达哥拉斯

a211827754 发表于 2018-9-24 20:09:09

em

wangdxf 发表于 2019-4-1 13:37:57

{:10_277:}

jack6666 发表于 2022-10-23 20:52:17

1

查看完整版本: 算法38 ◉‿◉ 找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组