codeforces C. Pythagorean Triples (【数学】毕达哥拉斯三元数组 勾股定理)
来源:互联网 发布:python web 开发 编辑:程序博客网 时间:2024/04/30 10:14
【分析】
对于直角三角形△ABC,如图:
我们知道的是
因为题目说如果题目存在多种解,输出任何一个就可以了,所以我们不妨假设输入的n是一条直角边的长度,那么
根据平方差公式可得
那么,这个时候,我们要求解的就是a,b
于是乎,我们分类讨论即可
【时间复杂度&&优化】
O(1)
代码:
#include<cstdio>#define LL __int64int main(){LL n;scanf("%I64d",&n);if(n==1||n==2)//特殊考虑 printf("-1\n");else//结论 {if(n*n%2==1)printf("%I64d %I64d\n",(n*n+1)/2,(n*n-1)/2);elseprintf("%I64d %I64d\n",(n*n+4)/4,(n*n-4)/4);}return 0;}
0 0
- codeforces C. Pythagorean Triples (【数学】毕达哥拉斯三元数组 勾股定理)
- [codeforces] C - Pythagorean Triples 数学
- Codeforces Round #368-C - Pythagorean Triples-数学
- codeforces 707 C Pythagorean Triples【数学】
- Codeforces 707C Pythagorean Triples(数学)
- Codeforces Problem 707C Pythagorean Triples(数学)
- codeforces 707C Pythagorean Triples(数学)
- CodeForces 707C Pythagorean Triples(数学 构造)
- codeforces 707-C. Pythagorean Triples(数学)
- 勾股定理(Pythagorean Triples,cf 707C)
- 【数学相关、规律】Codeforces 707C Pythagorean Triples
- codeforces 707C - Pythagorean Triples
- codeforces 707C Pythagorean Triples
- 【codeforces 707C Pythagorean Triples】
- codeforces--707C. Pythagorean Triples
- CodeForces 707C-Pythagorean Triples
- Codeforces Round #368 C Pythagorean Triples
- CodeForces 707C Pythagorean Triples(数学题)
- 快捷方式
- ios托管网站
- Proxies for Shortest Path and Distance Queries
- 计算器的改良 (模拟)
- Android 自定义View 环绕六边形控件及其TouchEvent事件的监听
- codeforces C. Pythagorean Triples (【数学】毕达哥拉斯三元数组 勾股定理)
- webpack sourcemap 选项多种模式的一些解释
- vb工程打开的时候提示 不能加载'...\...\MSCOMCTL.OCX'继续加载工程吗?
- 三角形各元素判断
- awk笔记(常用命令)
- socat端口转发-穿透网络
- Charles 使用教程
- 在mysql中运用全文索引(FULLTEXT index)
- Hadoop必经之路---环境搭建成功!简单截图记录