题目描述
给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形。
输入描述:
一个整数n。
输出描述:
另外两条边b,c。答案不唯一,只要输出任意一组即为合理,如果无法构造请输出-1。
示例1
输入
复制
3
输出
复制
4 5
示例2
输入
复制
4
输出
复制
3 5
备注:
0<=n<=1e9
1<=b,c<=1e18
n,b,c均为整数
做题思路:
对小范围数据进行打表,即可发现存在以下规律:
1.当n>2时总有方法可以构造
2.当n是奇数总存在两条边b,c使得c-b1并且n2+b2=c^2
3.当n是偶数总存在两条边b,c使得c-b2并且n2+b2=c^2
因此我们可以设边c=x,分n是奇数和偶数的情况,有
1.n是奇数,b=x-1->n2+(x-1)2=x2->x=(n2+1)/2
2.n是偶数,b=x-2->n2+(x-2)2=x2->x=(n2+4)/4
于是可以O(1)求出答案
标程:
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,c;
while(~scanf("%lld",&n))
{
assert(n>=0&&n<=1e9);
if(n<=2) printf("-1\n");
else if(n%2==1)
{
c=(n*n+1)/2;
printf("%lld %lld\n",c-1,c);
}
else
{
c=(n*n+4)/4;
printf("%lld %lld\n",c-2,c);
}
}
}