HDU 5019 Revenge of GCD
来源:互联网 发布:淘宝 不良资产 在哪里 编辑:程序博客网 时间:2024/06/13 14:19
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=5019
题意:输出x和y的第k个最大公约数
先找出x和y的最大公约数,再对公约数找约数
#include <iostream>#include <algorithm>using namespace std;__int64 s[1000001];__int64 gcd(__int64 a,__int64 b){ __int64 t; while(b) { t=a%b; a=b; b=t; } return a;}bool cmp(__int64 a,__int64 b){ return a>b;}int main(){ int T; __int64 x,y,k,i,j; cin>>T; while(T-- && cin>>x>>y>>k) { __int64 gcd1=gcd(x,y); __int64 cnt=0; for(i=1;i*i<=gcd1;i++) { if(!(gcd1%i)) { if(i*i==gcd1) s[cnt++]=i; else { s[cnt++]=i; s[cnt++]=gcd1/i; } } } if(k>cnt) cout<<"-1"<<endl; //给定k大于找出的约数总数 else { sort(s,s+cnt,cmp); cout<<s[k-1]<<endl; } }}
0 0
- hdu 5019 Revenge of GCD
- hdu 5019 Revenge of GCD
- HDU 5019 - Revenge of GCD
- hdu 5019 Revenge of GCD
- HDU 5019Revenge of GCD
- HDU 5019 Revenge of GCD
- HDU 5019 Revenge of GCD
- HDU 5019 Revenge of GCD (暴力)
- HDU 5019 Revenge of GCD(数学)
- HDU-#5019 Revenge of GCD(枚举)
- HDU——5019 Revenge of GCD
- HDU ACM 5019 Revenge of GCD
- hdu 5018 Revenge of GCD
- hdu 5019 Revenge of GCD(BestCoder Round #10)
- HDU 5019 Revenge of GCD 第n个公共约数
- HDU 5019 Revenge of GCD(简单枚举)
- 杭电(hdu)5019 Revenge of GCD
- hdu 5019 Revenge of GCD(数论,枚举)
- Spark-SparkSQL深入学习系列十(转自OopsOutOfMemory)
- java执行过程(自己的理解,希望大神指点)
- Spark-SparkSQL深入学习系列十一(转自OopsOutOfMemory)
- 如何在CentOS 7.x中安装OpenERP(Odoo)
- Jetty(二)登录实现
- HDU 5019 Revenge of GCD
- 一台机器配置多个Git账户
- ElasticSearch之Java Api聚合分组实战
- ZooKeeper实战(三)-ZooKeeper常用命令
- 循环结构-5.11总结
- DateUtil
- maven install,compile,或者打包的时候 找不到符号,类 错误
- ecshop二次开发--后台秒杀
- UVa 120 Stacks of Flapjacks