1079 三角形

1079 三角形

时间限制:500MS  内存限制:65536K
提交次数:283 通过次数:82

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

Description

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

输入格式

 

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

输出格式

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

</pre><p></p><p align="left" style="margin-top: 0px; margin-bottom: 15px; padding-top: 0px; padding-bottom: 0px; line-height: 24px; color: rgb(42, 42, 42); font-family: Verdana, Tahoma, Arial, sans-serif; font-size: 15px; background-color: rgb(250, 252, 255);"></p><h1 style="margin: 0px 0px 15px; padding: 0px; display: inline; color: rgb(96, 96, 96); font-size: 18px; letter-spacing: -1px; font-family: Verdana, Tahoma, Arial, sans-serif; background-color: rgb(250, 252, 255);">输入样例</h1><span style="color: rgb(42, 42, 42); font-family: Verdana, Tahoma, Arial, sans-serif; font-size: 15px; background-color: rgb(250, 252, 255);"></span><pre style="color: rgb(42, 42, 42); font-size: 15px; background-color: rgb(250, 252, 255);">2
20
12

输出样例

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

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

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string.h>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>

using namespace std;

int main()
{
    int t,a,b,c,i=0;
    int sg[100][2];
    scanf("%d",&t);
    while(t--){
        i=0;
        scanf("%d",&a);
        for(b=1;;b++){
            c=a*a+b*b;
            if(sqrt(c)-b<1) break;
            if(sqrt(c)==(int)sqrt(c)) {
                sg[i][0]=sqrt(c);
                sg[i][1]=b;
                i++;
            }
        }
        for(i--;i>=0;--i){
            printf("%d,%d\n",sg[i][0],sg[i][1]);
        }
        for(b=1;b<=sqrt(a*a/2);++b){
            c=a*a-b*b;
            if(sqrt(c)==(int)sqrt(c)){
                printf("%d,%d\n",(int)sqrt(c),b);
            }
        }
        printf("\n");
    }
    return 0;
}