CodeForces 707C Pythagorean Triples(数学 构造)

题意：给出直角三角形一边，求另两边，如果存在输出任意一组即可。

点击打开链接

【分析】
对于直角三角形△ABC,如图:

我们知道的是

因为题目说如果题目存在多种解,输出任何一个就可以了,所以我们不妨假设输入的n是一条直角边的长度,那么

根据平方差公式可得

那么,这个时候,我们要求解的就是a,b

于是乎,我们分类讨论即可

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;

int main(void)
{
    ll n;
    while(cin >> n)
    {
        if(n <= 1) puts("-1");
        else
        {
            if(n%2)
                printf("%I64d %I64d\n", (n*n+1)/2-1, (n*n+1)/2);
            else
                printf("%I64d %I64d\n", (1+(n*n)/4)-, 1+(n*n)/4);
        }
    }
    return 0;
}