SCAU 1079 三角形

Description

著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题：给出一个整数，存在多少个直角三角形，
它的某一条边的长度等于这个整数，而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现，
如果他回答不出来，那谁又能责怪他呢？但是现在既然你有了计算机，那么回答不出来就说不过去了。

 

输入格式

 第一行有一个整数n，代表有多少个数据（1<=n<=20）。接下来有n行，每行代表一个数据。一个数据就是一个整数ai(a<=i<=n，1<=ai<=100)。

 

输出格式

每个数据都必须有相应的输出。两个数据的输出之间有一个空行。
对于每一个数据，如果找不到解，则输出一个空行。如果找到解，就把符合条件的所有直角三角形输出。每个三角形占一行，输出该三角形的另外两条边，
必须先输出长边，然后一个逗号，再输出短边。两个三角形之间不能有空行，而且必须按照长边降序排列。

输入样例

2
20
12

输出样例

101,99
52,48
29,21
25,15
16,12

37,35
20,16
15,9
13,5

---

解析

        一道简单的数学题，原理不想赘述，上视频网址：https://www.ixigua.com/6808677202574443019?wid_try=1

        将数据分成两种情况，一种是直角边，一种是斜边。直角边解法原理视频有讲，斜边就两个for循环暴力解决

        注意：题目要我们输入一个数据输出一次，而不是输入完统一输出

上代码

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int n,flag=0;/**< flag用来判断有没有解 */
    int i,j,k;/**< j代表（c-b）,k代表(c+b） *//**< 两边之差小于第三边，j<sum[i] */
    int a,b,c;/**< ,设c为斜边，b为直角边  */
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        flag = 0;
        scanf("%d",&a);
        for(j=1;j<a;j++)/**< 处理sum[i]为直角边的情况 */
        {
            k = a*a/j;
            if(k*j == a*a)/**< 满足(c-b)(c+b)==a*a的条件 */
            {
                if((k+j)%2==0)/**< (c+b)+(c-b)必须为偶数 */
                {
                    flag = 1;
                    c = (k+j)/2;
                    b = c*c-a*a;
                    b = sqrt(b);
                    printf("%d,%d\n",c,b);
                }
            }
        }
        for(c=a-1;c>1;c--)/**< 处理sum[i]为斜边 */
        {
            for(b=c;b>1;b--)
            {
                if(a*a == b*b+c*c)
                {
                    flag = 1;
                    printf("%d,%d\n",c,b);
                }
            }
        }
        if(i!=n)
        {
            printf("\n");
        }
        if(flag == 0)
        {
            printf("\n");
        }
    }
    return 0;
}

喜欢的点个赞再走吧