题目描述：
毕达哥拉斯三元组
时间限制：1000 ms  |  内存限制：8192 KB
描述
一个直角三角形的边长可以都是整数，此时这组代表边长的整数就称为一个毕达哥拉斯三元组。直角三角形三条边的边长必须满足关系：两直角边的平方和等于斜边的平方。请编写一个程序，要求寻找出三个值（用变量side1和side2分别代表两个直角边，用变量hypotenuse代表斜边）都不大于500的所有毕达哥拉斯三元组。请使用一个三层嵌套的for循环来尝试所有的可能性。

输入
(无)

输出
输出每条边不大于500的毕达哥拉斯三元组，每行一组(3个数从小到大用空格隔开)。


注意顺序，三元组按左至右非降的顺序输出。

样例输入
(无)样例输出
3 4 5
5 12 13
. . .
. . .
(以下省略）
我的代码：
#include <stdio.h>
int main()
{
   
int a,b,c;
   
for(a=1;a<500;a++)
        
for(b=1;b<500;b++)
            
for(c=1;c<500;c++)
            
{
               
if(a*a+b*b==c*c&&b>a&&c>b)
                    
printf("%d %d %d\n",a,b,c);
            
}
   
return 0;
}
Online Judge 显示的是结果错误，望大家指点。

每条边不大于500，它的另一个描述是每条边小于等于500。你少了等于500的部分。

你的算法过于冗余。c的循环完全没必要，a,b的循环有一半也是在做多余的运算。修改正确后AC的时间是713ms。
下面的代码是去掉冗余部分的精简算法，AC时间是8ms。

#include<stdio.h>
#include<math.h>
int main()
{
    int a, b, c, cc;
    for(a = 1; a <= 500; a++)
    for(b = a + 1; b <= 500; b++)
    {
        cc = a * a + b * b;
        c = sqrt(cc);
        if(c <= 500 && c * c == cc) printf("%d %d %d\n", a, b, c);
    }
    return 0;
}

杨大哥的代码很值得学习

还可以继续优化，当cc>250000时没必要进行开方运算。不过这种优化只是代码级的，算法级没有本质的差别。试了一下，速度还可以提高1ms

谢谢