#368 (Div. 2) C. Pythagorean Triples

最新推荐文章于 2020-02-01 14:15:50 发布

BRCOCOLI

最新推荐文章于 2020-02-01 14:15:50 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces

本文链接：https://blog.youkuaiyun.com/qq_34446253/article/details/52267354

Codeforces 专栏收录该内容

9 篇文章

订阅专栏

本文提供了一种解决CodeForces C题中勾股数问题的有效算法。对于给定的整数a，文章详细介绍了如何根据不同条件生成满足勾股定理的整数三元组(a, b, c)，并给出了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://codeforces.com/contest/707/problem/C

勾股数组：点击打开链接

1）n<3 无

2）a为奇数，b=2*n*n+2*n,c=b+1;

3）a为偶数，b=n*n-1，c=n*n+1

#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
int main()
{
	LL n,a,b,c;
	cin>>a;
	n=a/2;
	if(a<3) cout<<-1;
	else if(a%2){
		b=2*n*n+2*n;
		c=b+1;
		cout<<b<<' '<<c;
	}
	else{
		b=n*n-1;
		c=n*n+1;
		cout<<b<<' '<<c;
	}
	return 0;
}