GPLT上海理工大学校内选拔赛_B题题解

题目描述
Wiki小时候很喜欢堆火柴。有一天，老师给Wiki布置了一个小任务：老师给了Wiki很多根火柴，需要Wiki使用这些火柴拼装出不同边长的直角三角形。现在假设这里面不同长度的火柴都有无数根，且火柴的长度都是正整数，在拼装直角三角形的时候，每条边只能使用一根火柴，最短的火柴长度为1，最长的为n，由于Wiki数学没有学好，想请你帮助他计算一下，使用这些火柴最多能拼出多少种不同边长的直角三角形。（两个直角三角形只要不是全等三角形，就认为它们是两个不同的直角三角形）

输入描述:
输入一个正整数n，表示所给火柴里面最大的长度(1<=n<=10000)

输出描述:
输出使用上述火柴可以拼出多少种不同的直角三角形

示例1：
输入
5
输出
1
说明
可以用长度为3,4和5的火柴拼出一种直角三角形，所以答案为1

示例2：
输入
10
输出
2
说明
可以使用长度为3,4和5的火柴拼出一种直角三角形，也可以用长度为6,8和10的火柴拼出另外一种直角三角形，所以答案为2

大佬代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,num=0;
    double x;
    scanf("%d",&n);
    if(n<5)
    {
        printf("0");
        return 0;
    }
    for(double i=5;i<=n;i++)
    {
        for(double k=1;k<i;k++)
        {
        x=sqrt(i*i-k*k);
        if(x-(int)x==0) num++;
        }
    }
    printf("%d",num/2);
}

总结：
假设最长的边（外层循环i），再假设第二条边（内存循环k），最后利用直角三角形三边关系求出第三边长度，判断是否是整数（火柴长度都是正整数），若是则拼法加1（注意第二条边长度和第三条边的长度有可能互换，但是是同一种直角三角形，所以最后num要除以2）。