Codeforces Round #368 (Div. 2) problem: (C) Pythagorean Triples

本题就一个公式

n^2+((n^2-1)/2)^2=((n^2+1)/2)^2

0.当n==1或n==2时，不存在结果。

1.当n为奇数时此公式求得的数还是整数,成立

2.当n为偶数时分两种情况：

（1）n/2变为奇数（n%4!=0），则套用1

（2）n/2还是偶数(n%4==0)，则套用4的倍数(3 4 5)来求得结果.

 

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    long long int n,a,b;
    while(~scanf("%I64d",&n))
    {
        if(n==1||n==2)printf("-1\n");
        else if(n%4==0)
            printf("%I64d %I64d\n",n/4*3,n/4*5);
        else if(n%2==0)
        {
            n/=2;
            printf("%I64d %I64d\n",2*(n*n/2),2*(n*n/2+1));
        }
        else
            printf("%I64d %I64d\n",n*n/2,n*n/2+1);
    }
}