问题 1504: [蓝桥杯][算法提高VIP]勾股数

时间限制: 1Sec 内存限制: 128MB 提交: 1705 解决: 794

题目描述
勾股数是一组三个自然数，a < b < c，以这三个数为三角形的三条边能够形成一个直角三角形
输出所有a + b + c < = 1000的勾股数
a小的先输出；a相同的，b小的先输出。
输入
无
输出
每行为一组勾股数，用空格隔开
样例输入
无
样例输出
3 4 5
5 12 13
6 8 10

这道题首先要确定a,b,c的范围：
a < b < c，最小的直角三角形是345三角形，最短边为3

3<=a<333;因为三个数的平均值是333，而a的值最小，如果a大于了333，三个数之和也会大于1000；
3<=b<500，因为b小于c,如果b大于了500，那么c也必须大于500，显然不满三个数小于1000；

判断为一个直角三角形，即：

所以只要保证a^2 + b^2的算术平方根为整数，即判断：if(sqrt(a*a+b*b) == (int)sqrt(a*a+b*b))

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

int main()
{
   int a,b,c;
   for(a = 3;a<333;a++){
    for(b = a;b<500;b++){
        if(sqrt(a*a+b*b) == (int)sqrt(a*a+b*b)){
            c = sqrt(a*a+b*b);
            if(c<=1000-a-b){
                cout<<a<<" "<<b<<" "<<c<<"\n";
            }
        }
    }
   }
    return 0;
}