【Codeforces 707C】Pythagorean Triples（找规律）
【Codeforces 707C】Pythagorean Triples（找规律）
饶文津
发布于 2020-06-02 15:53:38
发布于 2020-06-02 15:53:38
一边长为a的直角三角形，a^2=c^2-b^2。可以发现1、4、9、16、25依次差3、5、7、9...，所以任何一条长度为奇数的边a，a^2还是奇数，那么c=a^2/2,b=c+1。我们还可以发现，1、4、9、16、25、36各项差为8、12、16、20，偶数的平方是4的倍数，那么c=a^2/4-1,b=a^2/4+1。
#include <iostream>
using namespace std;
int main() {
long long n;
cin>>n;
n*=n;
if(n>1&&n&1)
cout<<n/2<<" "<<n/2+1;
else if(n>4&&n%4==0)
cout<<n/4-1<<" "<<n/4+1;
else printf("-1");
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2016-08-21 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读