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

题型: 编程题   语言: C++;C

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

Time:124ms

#include"stdio.h"
#include"math.h"
int main()
{
    int n,i,c,leap,k1,k2,k3,k4,k5;
    scanf("%d",&n);
    while(n--)/*case数,用while（X--） 比较方便*/
    {
        leap=1;
        scanf("%d",&c);
        k1=pow(c,2);
        /*因为，c<=100,经过计算，当c=100时，最长边为2501*/
        for(i=2501; i>=3; i--)/*i降序是因为题目要求按长边降序输出*/
        {
            /*分别对三种情况讨论*/
            k2=pow(i,2);
            k3=(int)sqrt(k1-k2);
            k4=(int)sqrt(k1+k2);
            k5=(int)sqrt(k2-k1);
            /*k3、k4、k5都应满足大于0，应为在计算过程中可能k3，k4，k5是负数
            i>k3是因为题目要求长边在前*/
            if(pow(k3,2)+k2==k1&&k3>0&&i>k3)
                leap=0,printf("%d,%d\n",i,k3);
            if(pow(k4,2)==k1+k2&&k4>0&&i>k4)
                leap=0,printf("%d,%d\n",i,k4);
            if(pow(k5,2)+k1==k2&&k5>0&&i>k5)
               leap=0,printf("%d,%d\n",i,k5);
        }
        if(leap) putchar(‘\n‘);
        putchar(‘\n‘);
    }
    return 0;
}

*此题的核心是通过输入的c，再另加一个循环i，

由k(double)=sqrt（c*c-i*i），再对k求整

若求整后的k满足勾股式，则k为所求*/