这篇博客介绍了如何运用勾股定理解决牛客网编程竞赛中的问题。当给定直角三角形的一条边长n时，需要找到其他两条边的长度以满足勾股关系。博客内容包括题目描述、输入输出说明、示例以及解题思路。对于n为0, 1, 2的情况，无法构造勾股三角形，输出-1。解题策略包括当n为奇数和偶数时的不同解决方案，并提供了相应的AC代码。"
122205334,10650135,深入理解排序算法：从插入到归并,"['数据结构', '排序算法', 'C++']
勾股定理
传送门.
题目描述
给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。
输入描述
一个整数n。
输出描述
另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。
示例
输入
3
输出
4 5
解题思路
1.易得当输入的数为0，1，2时，找不到勾股数，直接输出-1。
2.我们只需要输出一组正解，所以我们不妨设输入的数a为直角边，我们要输出一条斜边和另一条直角边。 a 2 a^2 a2= c 2 c^2 c2- b 2 b^2 b2
运用平方差公式可以得到 a 2 c − b \dfrac {a^2}{c-b} c−ba2= c + b c+b
最低0.47元/天 解锁文章
扫一扫
490
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
