算法提高 勾股数
时间限制:1.0s 内存限制:256.0MB
问题描述
勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形
输出所有a + b + c <= 1000的勾股数
a小的先输出;a相同的,b小的先输出。
输出所有a + b + c <= 1000的勾股数
a小的先输出;a相同的,b小的先输出。
输出格式
每行为一组勾股数,用空格隔开
样例输出
例如,结果的前三行应当是
3 4 5
5 12 13
6 8 10
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 }