2021-11-7 scau 18051勾股数寻找

 

18051 勾股数

时间限制:1000MS  代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC;VC

Description

若三个正整数a、b、c，其中a<=b<=c，满足a^2+b^2=c^2，其中^表示上标，称这三个数为“勾股数”，例如：3、4、5是勾股数。编程输出不大于n的所有勾股数。

 

输入格式

输入一个数(n<=100)

 

输出格式

输出所有勾股数，按第1个数字由小到大排列（若第1个数字相同，按第2个数字排）

 

输入样例

16

 

输出样例

3 4 5
5 12 13
6 8 10
9 12 15

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int a,b,n,k;//具体思路要点：不考虑k的增加与减少，直接由两短边计算长边k的值来构造“直角三角形”
scanf("%d",&n);
for(a=1;a<n;a++)
{
    for(b=a;b<n;b++)
    {
        k=(int)sqrt((a*a)+(b*b));//典型的直角三角形判断
        if((k*k)==(a*a)+(b*b)&&k<=n)//注意k（最长边）要小于n
        printf("%d %d %d\n",a,b,k);
    }
}
    return 0;
}