【数学】Codeforces 707C Pythagorean Triples

题目链接：

　　http://codeforces.com/problemset/problem/707/C


题目大意：

　　给你一个数，构造其余两个勾股数。任意一组答案即可，没法构造输出-1.

　　答案long long 范围。

题目思路：

　　【数学】

　　这里贴一下勾股数的构造：

　　当a为大于1的奇数2n+1时，b=2n2+2n, c=2n2+2n+1。
　　实际上就是把a的平方数拆成两个连续自然数，例如：
　　n=1时(a,b,c)=(3,4,5)
　　n=2时(a,b,c)=(5,12,13)
　　n=3时(a,b,c)=(7,24,25)
　　当a为大于2的偶数2n时，b=n2-1, c=n2+1
　　也就是把a的一半的平方分别减1和加1，例如：
　　n=2时(a,b,c)=(4,3,5)
　　n=3时(a,b,c)=(6,8,10)
　　n=4时(a,b,c)=(8,15,17)
　　n=5时(a,b,c)=(10,24,26)
　　n=6时(a,b,c)=(12,35,37)

//
//by coolxxx
//#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<iomanip>
#include<map>
#include<memory.h>
#include<time.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//#include<stdbool.h>
#include<math.h>
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
#define abs(a) ((a)>0?(a):(-(a)))
#define lowbit(a) (a&(-a))
#define sqr(a) ((a)*(a))
#define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
#define mem(a,b) memset(a,b,sizeof(a))
#define eps (1e-8)
#define J 10
#define mod 1000000007
#define MAX 0x7f7f7f7f
#define PI 3.14159265358979323
#define N 100004
using namespace std;
typedef long long LL;
int cas,cass;
int n,m,lll,ans;
LL a,b,c;
int main()
{
#ifndef ONLINE_JUDGE
//    freopen("1.txt","r",stdin);
//    freopen("2.txt","w",stdout);
#endif
int i,j,k;
int x,y,z;
//    for(scanf("%d",&cas);cas;cas--)
//    for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
//    while(~scanf("%s",s+1))
while(~scanf("%I64d",&a))
{
if(a<3)puts("-1");
else if(a%2)
{
a=a/2;
b=2*sqr(a)+2*a;
c=2*sqr(a)+2*a+1;
printf("%I64d %I64d\n",b,c);
}
else
{
a/=2;
b=sqr(a)-1;
c=sqr(a)+1;
printf("%I64d %I64d\n",b,c);
}
}
return 0;
}
/*
//

//
*/

View Code