2022.01.17日总结

上午 8：00~12：00

了解JAVA

下午 3：00~6：00

牛客训练

题目描述

给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。

输入描述:

一个整数n。

输出描述:

另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。

示例1

输入

3

输出

4 5

示例2

输入

4

输出

3 5

备注:

0<=n<=1e9

1<=b,c<=1e18

n,b,c均为整数

思路：当a<3时，三角形不存在；

当a=3时，两边为4，5；

当a>3时，若a为偶数，则b=a*a/4,c=b+1;

                           若a为奇数，则b=(a*a-1)/2,c=b+1;

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
	long long a;
	while(scanf("%lld",&a)!=EOF)
	{
	if(a<3) printf("-1");
	else if(a==3) printf("4 5");
	else
    {
        if(a%2!=0)
        {
            long long b,c;
            b=(a*a-1)/2;
            c=(a*a-1)/2;
            c++;
            printf("%lld %lld",b,c);
        }
        else
        {
           long long b,c;
           b=a*a/4;
           b--;
           c=a*a/4;
           c++;
            printf("%lld %lld",b,c);
        }
	}
	}
	return 0;
}