牛客练习赛51 C：勾股定理（勾股数）

【题目】

给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。

【代码】

int main()
{ll n,b,c; scanf("%lld",&n);ll t=n/2;if(n<3) puts("-1");else{if(n%2){b=2*t*t+2*t;c=b+1;}else{b=t*t-1;c=b+2;}printf("%lld %lld\n",b,c);}
}

牛客练习赛51 C：勾股定理（勾股数）相关推荐

牛客练习赛51 C 勾股定理（结论题）
大致题意给一个 n (1<=n<=1e9) ,求其组成直角三角形的另外两条边,输出任意一组即可. 思路结论题除了 1,2 没用答案,其余的所有正整数满足以下勾股数结论. 可以记忆一下 ...
牛客练习赛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.答案不唯一,只要输出任意一组 ...
解题报告（一）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：勾股定理（勾股数）相关推荐

最新文章

热门文章