牛客练习赛51 C 勾股定理

题意: 给出一个数n, 求出b和c, 使得n,b,c能构成直角三角形.
     n,b,c均为整数, 0≤n≤1e9,1≤b,c≤1e18

思路: 没想到竟然用打表能找到一些规律.此题打表后就能发现如下规律:
       1.当n>2时总有方法可以构造
       2.当n是奇数总存在两条边b,c使得c-b=1并且n${}^2$+b${}^2$=c${}^2$
       3.当n是偶数总存在两条边b,c使得c-b=2并且n${}^2$+b${}^2$=c${}^2$
     对于1,特判一下即可; 对于2和3, 联立2个方程就可求得.

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;
const ll N=1e5+10;
const ll inf=2*0x3f3f3f3f;
const ll infl=2*0x3f3f3f3f3f3f3f3f;

int main(){
    std::ios::sync_with_stdio(false);
    ll n;
    cin>>n;
    if(n<=2) cout<<-1<<' '<<-1<<endl;
    else{
        if(n%2==1)
            cout<<(n*n+1)/2<<' '<<(n*n-1)/2<<endl;
        else if(n%2==0)
            cout<<(n*n+4)/4<<' '<<(n*n-4)/4<<endl;
    }
    return 0;
}