BNU27945——整数边直角三角形——————【简单数学推导】
整数边直角三角形
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main我国是最早发现勾股定理的国家,《周髀算经》记载的古人商高关于勾股定理的应用距今已有三千多年的历史。事实上,古人对于勾股定理的研究主要是针对整数边直角三角形。整数边直角三角形是指两条直角边和斜边都为整数的直角三角形。关于整数边直角三角形有一个有趣的结论:以任何大于2的素数为直角边的整数边直角三角形唯一存在。现在就希望你帮忙找出给定素数作为一直角边的整数边直角三角形。
Input
第一行一个正整数T(T<=100),表示一共有多少组数据,接下来T行,每一组数据一行,含有一个大于2的素数P(2<P<=107)。
Output
对于每组数据,输出一行为给定素数作为一直角边的整数边直角三角形三边长,按从小到大的顺序输出,以空格隔开。
Sample Input
2 3 5
Sample Output
3 4 5 5 12 13
Hint
请各位注意,此题需要使用long long,int的表示范围只有109。
解题思路:根据勾股定理和平方差公式,及素数平方约数的局限性可以导出{c-P=1,c+P=a2}。
#include<stdio.h> #include<math.h> #include<algorithm> using namespace std; #define LL long long int main(){ int t; scanf("%d",&t); while(t--){ LL P,c,b; scanf("%lld",&P); LL sum=P*P+1; c=sum/2; b=c-1; b>P?printf("%lld %lld %lld\n",P,b,c):printf("%lld %lld %lld",b,P,c); } return 0; }
学学学 练练练 刷刷刷