牛客练习赛51 C 勾股定理

题意: 给出一个数n, 求出b和c, 使得n,b,c能构成直角三角形.
n,b,c均为整数, 0≤n≤1e9,1≤b,c≤1e18

思路: 没想到竟然用打表能找到一些规律.此题打表后就能发现如下规律:
1.当n>2时总有方法可以构造
2.当n是奇数总存在两条边b,c使得c-b=1并且n2^22+b2^22=c2^22
3.当n是偶数总存在两条边b,c使得c-b=2并且n2^22+b2^22=c2^22
对于1,特判一下即可; 对于2和3, 联立2个方程就可求得.

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;
const ll N=1e5+10;
const ll inf=2*0x3f3f3f3f;
const ll infl=2*0x3f3f3f3f3f3f3f3f;int main(){std::ios::sync_with_stdio(false);ll n;cin>>n;if(n<=2) cout<<-1<<' '<<-1<<endl;else{if(n%2==1)cout<<(n*n+1)/2<<' '<<(n*n-1)/2<<endl;else if(n%2==0)cout<<(n*n+4)/4<<' '<<(n*n-4)/4<<endl;}return 0;
}

牛客练习赛51 C 勾股定理相关推荐

牛客练习赛51 C 勾股定理（结论题）
大致题意给一个 n (1<=n<=1e9) ,求其组成直角三角形的另外两条边,输出任意一组即可. 思路结论题除了 1,2 没用答案,其余的所有正整数满足以下勾股数结论. 可以记忆一下 ...
牛客练习赛51 C、勾股定理只一边求另外两边结论
链接:https://ac.nowcoder.com/acm/contest/1083/C 来源:牛客网勾股定理时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语 ...
牛客练习赛51（C题勾股定理）
勾股定理题目描述给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形. 输入描述: 一个整数n. 输出描述: 另外两条边b,c.答案不唯一,只要输出任意一组 ...
牛客练习赛51 C：勾股定理（勾股数）
[题目] 给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形. [代码] int main() {ll n,b,c; scanf("%lld&quo ...
解题报告（一）C、（牛客练习赛41 F）简单数学题（数论 + FWT）（3.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
牛客练习赛34 E little w and Digital Root(数位dp)
title: 牛客练习赛34 E little w and Digital Root(数位dp) date: 2018-12-17 22:38:37 tags: 数位dp categories:ACM ...
牛客练习赛34 - C little w and Segment Coverage(思维、树状数组)
title: 牛客练习赛34 - C little w and Segment Coverage(思维.树状数组) date: 2018-12-15 16:36:55 tags: [树状数组,思维] ...
牛客练习赛52 | C | [烹饪] （DP，裴蜀定理，gcd）
牛客练习赛52 C 烹饪链接:https://ac.nowcoder.com/acm/contest/1084/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 327 ...

牛客练习赛51 C 勾股定理

牛客练习赛51 C 勾股定理相关推荐

最新文章

热门文章