2016_4_16/G [codeforces] C
来源:互联网 发布:淘宝网卖家中心登录 编辑:程序博客网 时间:2024/05/20 03:45
已知直角三角形一条边,求另外两条边;
长见识了 原来有一种情况的直角三角形的 两条直角边是只差1或者2的;
引用一下他们的博客:
对于直角三角形△ABC,如图:
我们知道的是
因为题目说如果题目存在多种解,输出任何一个就可以了,所以我们不妨假设输入的n是一条直角边的长度,那么
根据平方差公式可得
那么,这个时候,我们要求解的就是a,b
于是乎,我们分类讨论即可
枉我一直用角度和一条边去求另一条边,枚举寻找,这样确实不够精确
长见识了
#include <iostream>#include<cstring>#include<cmath>#include<cstdio>using namespace std;const int maxn=1000+5;int main(){ long long n; scanf("%I64d",&n); if(n==1||n==2) puts("-1"); else if(n*n%2) printf("%I64d %I64d\n",(n*n-1)/2,(n*n+1)/2); else printf("%I64d %I64d\n",(n*n/2-2)/2,(n*n/2+2)/2); return 0;}
0 0
- 2016_4_16/G [codeforces] C
- SEU寒假训练题解二 G Codeforces 432C
- CodeForces 459C-G - Pashmak and Buses-构造-K进制
- codeforces 234G Practice
- CodeForces 589G Hiring
- codeforces 626G
- codeforces gym 100548G
- CodeForces Gym 100735G
- CodeForces Gym 100735G
- codeforces 724G
- Codeforces-GYM-100923G
- Codeforces 746G(构造)
- [刷题]Codeforces 746G
- codeforces 755G 多项式
- codeforces [Gym-100814G]
- 【CodeForces】616G
- Codeforces 100548G
- codeforces 818G
- FZU 2214 Knapsack problem 01超大背包
- regex 正则表达式
- 簇的捆绑函数功能
- selenium+java+testng分层设计(四)
- 14:怪盗基德的滑翔翼
- 2016_4_16/G [codeforces] C
- 公共基础知识整理
- Gradle's dependency cache may be corrupt 解决办法
- poj3104(二分)
- 操作系统学习笔记(一)
- PAT 1001. 害死人不偿命的(3n+1)猜想 (15)
- JavaScript之内存和性能(事件)
- 动态规划练习-2(最大子矩阵)
- JavaScript变量的作用域