1079 三角形

1079 三角形

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

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

Description

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



输入格式

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


输出格式

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


输入样例

2
20
12


输出样例

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

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


作者

admin


思路

首先,我们考虑到输入的边作为直角三角形的边有两种情况。一种情况它是直角边,另外一种情况它是斜边。它是斜边的情况范围比较窄,可以用枚举的方法来解决。它是直角边的情况范围是比较大的,不能靠暴力解决,但我们可以按条件进行搜索。设斜边为i,另一条直角边为i-k(k为斜边与另一直角边差值,1<=k

代码

#include 
#include 
#include 
int main()
{   int n,number,i,k,xiebian,changbian,big[100],small[100],length,first=1;
    float xiebian1,changbian1;
    scanf("%d",&n);
    for(i=0;i0) printf("%d,%d",big[length-1],small[length-1]);
    }
    return 0;
}



你可能感兴趣的:(c语言/算法)