牛客练习赛51 C 勾股定理（结论题）

大致题意

给一个 n (1<=n<=1e9) ，求其组成直角三角形的另外两条边，输出任意一组即可。

思路

结论题

除了 1，2 没用答案，其余的所有正整数满足以下勾股数结论。
可以记忆一下

代码

#include<bits/stdc++.h>
using namespace std;
#define maxn 100005
#define maxm 1000006
#define ll long long int
#define INF 0x3f3f3f3f
#define inc(i,l,r) for(int i=l;i<=r;i++)
#define dec(i,r,l) for(int i=r;i>=l;i--)
#define mem(a) memset(a,0,sizeof(a))
#define sqr(x) (x*x)
#define inf (ll)2e18+1
#define mod 998244353
#define ls x<<1
#define rs x<<1|1
int read(){int x=0,f=1;char ch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}while(isdigit(ch))x=x*10+ch-'0',ch=getchar();return f*x;
}
int n;
int main()
{n=read();if(n==1||n==2){printf("-1");return 0;}if(n%2==0){n/=2;ll b=1ll*n*n-1;ll c=1ll*n*n+1;printf("%lld %lld\n",b,c);}else {ll b=(1ll*n*n -1)/2;ll c=(1ll*n*n+1)/2;printf("%lld %lld\n",b,c);}return 0;
}

牛客练习赛51 C 勾股定理（结论题）相关推荐

牛客练习赛51 C 勾股定理
题意: 给出一个数n, 求出b和c, 使得n,b,c能构成直角三角形. n,b,c均为整数, 0≤n≤1e9,1≤b,c≤1e18 思路: 没想到竟然用打表能找到一些规律.此题打表后就能发现 ...
牛客练习赛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 ...
牛客-无形的博弈【结论题,快速幂】
正题题目链接:https://ac.nowcoder.com/acm/contest/1104/A 题目大意一个010101序列,如果首项是000,那么你就可以变111或者不变.如果是111那么对 ...
解题报告（一）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: [树状数组,思维] ...

牛客练习赛51 C 勾股定理（结论题）

大致题意

思路

代码

牛客练习赛51 C 勾股定理（结论题）相关推荐

最新文章

热门文章

牛客练习赛51 C 勾股定理 （结论题）

大致题意

思路

代码

牛客练习赛51 C 勾股定理 （结论题）相关推荐

最新文章

热门文章

牛客练习赛51 C 勾股定理（结论题）

牛客练习赛51 C 勾股定理（结论题）相关推荐