G - 相遇周期 HDU - 1713
添加链接描述
我们的问题是已知两颗卫星的运行周期,求它们的相遇周期。
Input
输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数,用空格隔开。每组包含两个正整数,表示转n圈需要的天数(26501/6335,表示转26501圈要6335天),用’/'隔开。
Output
对于每组测试数据, 输出它们的相遇周期,如果相遇周期是整数则用整数表示,否则用最简分数表示。
Sample Input
2
26501/6335 18468/42
29359/11479 15725/19170
Sample Output
81570078/7
5431415
相遇周期即求两个周期的最小公倍数。
求两个分数a/b,c/d的最小公倍数m/n:保证两个分数都是最简分数,m=lcm(a,c),n=gcd(b,d)
然后再把所求的分数化简。
/**/
#include<string.h>
#include<stdio.h>
typedef long long ll;
ll gcd(ll x,ll y)
{int r;ll c,t;c=x*y;if(x<y){t=y;y=x;y=t;}while(x%y){r=x%y;x=y;y=r;}c/=y;return y;
}
ll lcm(ll x,ll y)
{int r;ll c,t;c=x*y;if(x<y){t=y;y=x;y=t;}while(x%y){r=x%y;x=y;y=r;}c/=y;return c;
}int main()
{ll a,b,c,d,m,n;int t;scanf("%d",&t);while(t--){scanf("%lld/%lld %lld/%lld",&a,&b,&c,&d);m=gcd(a,b);a/=m;b/=m;m=gcd(c,d);c/=m;d/=m;n=lcm(a,c);m=gcd(b,d);if(m==1)printf("%lld\n",n);elseprintf("%lld/%lld\n",n,m);}return 0;
}
G - 相遇周期 HDU - 1713相关推荐
- 相遇周期 HDU - 1713
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议>,确定 ...
- HDU 1713 相遇周期
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议>,确定 ...
- HDU 1713相遇周期(两个分数的lcm)
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 1713 相遇周期【这也算数学吗?】
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
- HDU 1713 相遇周期(求两个分数的最小公倍数)
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU - 相遇周期
http://acm.hdu.edu.cn/showproblem.php?pid=1713 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: ...
- 杭电1713相遇周期
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDOJ 1713 相遇周期 (最大公约数与最小公倍数)
最大公约数函数模板 View Code 1 __int64 gcd(__int64 a,__int64 b) 2 { 3 return b==0? a:gcd(b,a%b); 4 } 相遇周期 Tim ...
- HDU - 相遇周期(gcd,lcm)
HDU - 相遇周期 而卫星是进行这些探测的重要工具,我们的问题是已知两颗卫星的运行周期,求它们的相遇周期. Input 输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. ...
最新文章
- PHP 一个可以过滤非法脚本的函数
- javaweb成长之路:struts2的探索(一)
- Spring五个事务隔离级别和七个事务传播行为
- jQuery插件开发教程
- 智慧交通day01-算法库03:cv.dnn
- 中小型互联网企业迁移上云,保证云端资源安全迁移
- android 继承现有控件,Android继承现有控件拓展实现自定义控件textView
- ASP.net控件开发系列之(一、二)
- 前端 | 每天一个 LeetCode
- 推特大规模攻击幕后黑手竟是 17 岁少年?企业云安全迫在眉睫!
- 【JavaWeb】Http get请求乱码、post请求乱码,html页面乱码、jsp页面乱码,控制台tomcat日志乱码原因分析和解决方案
- MATLAB之牛顿插值法
- 怎样在html中加入动态图片背景,怎样在网页中插入透明flash背景 添加透明flash背景方法介绍(图文)...
- 安卓问题-第三方相关
- java虚拟机创建失败_java虚拟机创建失败的原因整理
- 物联网的主要特征是什么,目前的主要应用哪些?
- android手机碎片管理,安卓手机如何进行系统碎片整理
- Linux进程通信 系统调用总结
- Failed to decode response: zlib_decode(): data error Retrying with degraded mode, check https://getc
- 遍历某个文件夹中所有文件夹名和文件名