C语言 · 勾股数

算法提高 勾股数  

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

    

问题描述

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

输出格式

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

样例输出

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

 

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

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