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