C语言 · 勾股数

算法提高 勾股数  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　勾股数是一组三个自然数，a < b < c，以这三个数为三角形的三条边能够形成一个直角三角形
　　输出所有a + b + c <= 1000的勾股数
　　a小的先输出；a相同的，b小的先输出。

输出格式

　　每行为一组勾股数，用空格隔开

样例输出

例如，结果的前三行应当是
3 4 5
5 12 13
6 8 10

 

作者注释：注意跳出循环的条件判断。

#include<stdio.h>
int main(){
    int a=3,b=4,c=5;
    for(;a<=500;a++){
        for(b=a;b<=500;b++){
            for(c=5;c<=500;c++){
                if(a+b+c>1000) break;//不符合题目要求，跳出 
                if(a+b<=c) break;//如果两边之和小于第三边，跳出 
                if(a*a+b*b==c*c){
                    printf("%d %d %d\n",a,b,c);
                }
            }
        }
        
    }
}