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));}elseprintf("%I64d %I64d\n",n*n/2,n*n/2+1);}
}

转载于:https://www.cnblogs.com/bestwzh/p/6056353.html

Codeforces Round #368 (Div. 2) problem: (C) Pythagorean Triples相关推荐

Codeforces Round #368 (Div. 2)
5/5 失踪多天发一下CF的题解,突然发现CF题解评论区一堆大神在晒解法,我等渣渣就顺手膜拜了一发,学了不少姿势,以后一打完CF就去评论区找姿势好了...... 最近有一个感悟,就是不要让别人告诉你一 ...
Codeforces Round #368 (Div. 2) C. Pythagorean Triples
题目链接:http://codeforces.com/contest/707/problem/C 题意: 直角三角形的三边都为整数,给出其中一边n,求另外两边m.k. (1 ≤ n ≤ 109) ( ...
Codeforces Round #243 (Div. 2) Problem B - Sereja and Mirroring 解读
http://codeforces.com/contest/426/problem/B 对称标题的意思大概是.应当指出的,当线数为奇数时,答案是线路本身的数 #include<iostream& ...
Codeforces Round #439 (Div. 2) Problem C (Codeforces 869C) - 组合数学
- This is not playing but duty as allies of justice, Nii-chan! - Not allies but justice itself, Onii ...
Codeforces Round #770 (Div. 2) Problem B.Fortune Telling
题意: 给定两个数,Alice的数x, Bob的数 x + 3,和一个长度为n的数组a,x和x + 3都要和a的每一个数执行 "加法" 或 "异或" 两个操作的 ...
Codeforces Round #372 (Div. 2), problem: (B) Complete the Word
水题,每次截取长度为26的字符串,然后直接进行修改就可以然而本弱渣昨天wa看很久 include<bits/stdc++.h> using namespace std; int n,c; ...
Codeforces Round #462 (Div. 2), problem: (C) A Twisty Movement （求可以转一次区间的不递增子序列元素只有1，2）...
题目意思: 给长度为n(n<=2000)的数字串,数字只能为1或者2,可以将其中一段区间[l,r]翻转,求翻转后的最长非递减子序列长度. 题解:求出1的前缀和,2的后缀和,以及区间[i,j]的最 ...
Codeforces Round #186 (Div. 2) Problem D 动态规划
题意:一条路上有n(n<=300)个洞,m(m<=100000)个公司,第i个公司可以修复连续区间 Li - Ri 内的洞,花费为Vi.问至少修复k个洞,最小花费是多少? 分析:先处理出一 ...
Codeforces Round #555 (Div. 3), problem: (C2) Increasing Subsequence (hard version)【贪心+撞到南墙也不回头】
题目链接题目大意复杂版大意是我们可以从左右两端每次拿走一个数,一直拿,不过要满足一个条件,每次拿的数要保证严格递增(即从小到大然后不会有相同的情况) 复杂版的话是会有相同的数字出现在题解中正式说 ...

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

Codeforces Round #368 (Div. 2) problem: (C) Pythagorean Triples相关推荐

最新文章

热门文章