两道C题题解,能推出来公式简直是无敌。

http://codeforces.com/problemset/problem/707/C

codeforces707C. Pythagorean Triples


这个题就是直角三角形的三条边,给你一条边的长度,让你输出其他两边的长度。

会发现有规律。当数为奇数时,就是平方除以2,然后另一边再加上1就可以。

偶数的时候一直除以2,直到4为止,然后特判就可以,再用一下快速幂就可以了。

代码:

 #include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long ll;
ll kuaisumi(int a,int b){
ll ans=;
while(b!=){
if(b%==)
ans=ans*a;
a=a*a;
b=b/;
}
return ans;
}
int main(){
ll n;
cin>>n;
if(n==||n==)cout<<"-1"<<endl;
else{
int num=;
while(n>&&n%==){
num++;
n/=;
}
//cout<<num<<endl;
ll cnt=kuaisumi(,num);
if(n%==)cout<<n*n/*cnt<<" "<<(n*n/+)*cnt<<endl;
else if(n%==)cout<<*cnt<<" "<<*cnt<<endl;
else if(n%==)cout<<*cnt<<" "<<*cnt<<endl;
}
}

最新文章

  1. nodejs中npm常用命令
  2. ElasticSearch性能优化官方建议
  3. WPF重写Image实现动态图片--未测试
  4. java读取属性配置文件工具类
  5. UML的9种图例解析
  6. HTTP 协议简介
  7. 用 JS 点击左右按钮 使图片切换 - 最精简版-ljx2380000-ChinaUnix博客
  8. iOS开发——导入第三方库引起的unknown type name &#39;NSString&#39;
  9. 数据库并发控制及SQL Server的并发控制机制
  10. Linux下的redis的持久化,主从同步及哨兵
  11. python 全栈开发,Day44(IO模型介绍,阻塞IO,非阻塞IO,多路复用IO,异步IO,IO模型比较分析,selectors模块,垃圾回收机制)
  12. Java学习者论坛【申明:来源于网络】
  13. golang里json的处理配合struct是相当方便
  14. OpenCV——图像的深度与通道数讲解
  15. Xamarin iOS教程之进度条和滚动视图
  16. MikroTik RouterOS 5.x使用HunterTik 2.3.1进行破解
  17. kendoui仪表盘和柱状图 示例
  18. Context Application 使用总结 MD
  19. Oracle EBS 计划请求
  20. HDU 6070 二分+线段树

热门文章

  1. 处理IE6下PNG图片透明背景问题
  2. Python 性能分析工具简介
  3. 大数据面试(HR电话了解)
  4. Elastic Search和Kibana入门
  5. Assigning Logon Hours
  6. 【Word Break II】cpp
  7. leetcode 【 Pascal&#39;s Triangle 】python 实现
  8. [错误解决]ubuntu 不在 sudoers 文件中。此事将被报告。
  9. redis 集群分配哈希曹
  10. HLG 1494网络 (求的割点数目)可做模板