Codeforces Round #368 (Div. 2)（C. Pythagorean Triples 勾股数规律）

题目链接

给出一个数，输出2个数，使得这三个数是勾股数

形如2n,n^2-1,n^2+1可以组合成勾股数，这是偶数的情况
奇数的时候看个例子
3, 4 , 5 | 4 = (1+3) * 1
5,12,13 | 12 = (1+5)*2
7,24,25 | 24 = (1+7)*3
9,40,41 | 40 = (1+9)*4
…
第二列数就是第一列数在以3为首项的等差数列中的位置*（该数+1）

#include<bits/stdc++.h>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
#define fastIO ios::sync_with_stdio(false);cin.tie(0);
#define LL long long
#define pb push_back
#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++)
#define lowbit(i) (i&(-i))
#define _(x) printf("%d\n",x)const int maxn = 3e6+10;
const int inf  = 1 << 28;
LL mx = 1e18;
bool flag = false;
void out(LL a,LL b) {if(a>mx||b>mx||a<=0||b<=0) {//printf("-1\n");return;} else {printf("%lld %lld\n",a,b);flag = true;}
}void work(LL n) {flag = false;if(n%3==0) {out(n/3*4,n/3*5);}if(flag) return ;if(n%4==0) {out(n/4*3,n/4*5);}if(flag) return ;if(n%5==0) {out(n/5*3,n/5*4);}if(flag) return ;if(n%2==1) {LL t = (n-1)/2;LL a = t*(n+1);LL b = a+1;out(a,b);}if(flag) return ;if(n%2==0){LL t = n/2;LL a = t*t-1;LL b = t*t+1;out(a,b);}if(flag) return ;puts("-1");}int main() {LL n;scanf("%lld",&n);work(n);return 0;
}

Codeforces Round #368 (Div. 2)（C. Pythagorean Triples 勾股数规律）相关推荐

Codeforces Round #368 (Div. 2) C. Pythagorean Triples
题目链接:http://codeforces.com/contest/707/problem/C 题意: 直角三角形的三边都为整数,给出其中一边n,求另外两边m.k. (1 ≤ n ≤ 109) ( ...
暴力 Codeforces Round #183 (Div. 2) A. Pythagorean Theorem II
题目传送门 1 /* 2 暴力:O (n^2) 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <c ...
Codeforces Round #368 (Div. 2)
5/5 失踪多天发一下CF的题解,突然发现CF题解评论区一堆大神在晒解法,我等渣渣就顺手膜拜了一发,学了不少姿势,以后一打完CF就去评论区找姿势好了...... 最近有一个感悟,就是不要让别人告诉你一 ...
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为偶数时分两种情况: ( ...
Codeforces Round 867 (Div. 3) G2. Magic Triples (Hard Version)
题意是多少对互不相同的下标i,j,k满足对应数等比很自然的想到了枚举最大数,然后找到因子就做完了 1e9以内因子最多1e3,这个不难发现,知道怎么通过质因数分解得到因子个数就知道怎么算了. 毫无优 ...
Codeforces Round #327 (Div. 2) C Median Smoothing（找规律）
分析: 三个01组合只有八种情况: 000 s 001 s 010 0 011 s 100 s 101 1 110 s 111 s 可以看出只有010,101是不稳定的.其他都是稳定的,且连续地出现了 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...

Codeforces Round #368 (Div. 2)（C. Pythagorean Triples 勾股数规律）

Codeforces Round #368 (Div. 2)（C. Pythagorean Triples 勾股数规律）相关推荐

最新文章

热门文章