为什么打印出来的答案是两次？

Question

我做了一个程序，返回产品a b c其中a，b，c是毕达哥拉斯三元组并加起来为1000.程序确实输出了正确的答案但是做了两次。我很好奇这是为什么。玩弄它之后有点我发现它打印出来当a = 200 B = 375 C = 425，并再次α= 375 B = 200 C = 425

bool isPythagTriple(int a, int b, int c); 

int main() 
{ 

    for(int a = 1; a < 1000; a++) 
    { 
     for(int b = 1; b < 1000; b++) 
     { 
      for(int c = 1; c < 1000; c++) 
      { 
       if(((a+b+c)==1000) && isPythagTriple(a,b,c)) 
       { 
        cout << a*b*c << " "; 
        break; 
       } 
      } 
     } 
    } 

    return 0; 
} 

bool isPythagTriple(int a, int b, int c) 
{ 
    if((a*a)+(b*b)-(c*c) == 0) 
     return true; 
    else 
     return false; 
} 

Answer 1

打破，在这种情况下，只会突破c循环，而不是b和a循环。

速战速决是保证你不开始超过每个变量大于或等于先前得到重复（所以b是从来没有少于a和c是从来没有少于b）。

另外，其实你可以得到完全摆脱c环，因为有中c只有一个值，其有效期为一个给定的a,b对（除非a + b + c > 1000在这种情况下是没有的）。我会尝试这样的：

for (int a = 1; a < 1000; a++) { 
    for (int b = a; b < 1000; b++) { 
     int c = 1000 - a - b; 
     if (c >= b) { 
      if (isPythagTriple (a,b,c)) { 
       cout << a << " " << b << " " << c << " " << a*b*c << std::endl; 
      } 
     } 
    } 
} 

的整体效果是减少一个十亿（短秤）的总环数为大约50万，因此由约99.95％减少了 - 这应该是一个很小的快一点:-)

---

，并可能与杰里棺材的建议，使其更快，以及（和内联建议编译器），一个完整的程序：

#include <iostream> 

inline bool isPythagTriple(int a, int b, int c) { 
    return a * a + b * b == c * c; 
} 

int main() { 
    for(int a = 1; a < 1000; a++) { 
     for(int b = a; b < 1000; b++) { 
      int c = 1000 - a - b; 
      if (c >= b) { 
       if (isPythagTriple(a,b,c)) { 
        std::cout << a << " " << b << " " << c << " " 
         << a*b*c << std::endl; 
       } 
      } 
     } 
    } 
    return 0; 
} 

这需要平均（系统+用户）在我的包装盒上的平均时间为0.004秒，平均每个平均需要2.772秒（每个样本10个样本）。并不是说它真的很重要，除非你多次运行它，当然。

代码的输出，符合市场预期：

200 375 425 31875000 

Answer 2

这是怎么break和continue工作 - break只退出最内圈。阅读讨论on this question的一些替代方案。

Answer 3

之所以出现这种情况是因为你只跳出内部循环（对于C）的。外环继续运行并重新进入内环，再次满足条件。有很多值增加到1000，你正在捕捉其中的一些 - 你已经抓住了2，正如你的打印所示。如果只需要输出值的第一个组合，则可以使用“返回”而不是中断。

至于“代码块”我不确定你的意思..你已经似乎知道写功能。如果你的意思是一个示波器模块，那么你只需在大括号中加上关注的代码 - > {}

E.g.

{ int i = 0; i ++; }

Answer 4

要防止解决方案的多次排序，请确保c >= b >= a。您可以通过改变下限做到这一点：

for(int a = 1; a < 1000; a++) { 
     for(int b = a; b < 1000; b++) { 
      for(int c = b; c < 1000; c++) { 

Answer 5

只是为了它的价值，我会写这样的功能：

bool isPythagTriple(int a, int b, int c) 
{ 
    if((a*a)+(b*b)-(c*c) == 0) 
     return true; 
    else 
     return false; 
} 

更多类似这样的：

bool isPythagTriple(int a, int b, int c) { 
    return a*a+b*b==c*c; 
}