题目9：找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组

python_zhu

原来的解答里 break只跳出了内层for循环，还可以加一个tag，找到后跳出外层循环

1. def find_triplet():
   
2.     found = False
   
3.     for a in range(333):
   
4. 
   
5.         for b in range(a+1, 500):
   
6.             c = 1000 - a - b
   
7.             if (a*a + b*b) == c*c:
   
8.                 print(a, b, c)
   
9.                 found = True
   
10.                 break
    
11.         if found:
    
12.             break

复制代码

liangxixin

1

nkysp

好

sharp46

111

salt_eto

运行时间0.018ms
枚举范围优化

1. Ulong test8 ()
   
2. {
   
3.     for(int a=150;a<500;a++)
   
4.     {
   
5.       for(int b=150;b<500-a/2;b++)
   
6.       {
   
7.         int c=1000-b-a;
   
8.         if((c*c-a*a-b*b)==0)
   
9.         {
   
10.           return a*b*c;
    
11.         }
    
12. 
    
13.       }
    
14.     }
    
15.     return 0;
    
16. }
    
17. int main (int argc, char *argv[])
    
18. {
    
19.   auto res = test8();
    
20.   std::cout << res << std::endl;
    
21. }

复制代码

hejiage

真不错，学到这里受益良多

kalendd

想看优化

Cyan_fox

11