HDU 1713相遇周期(两个分数的lcm)
相遇周期
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1498 Accepted Submission(s): 788
而卫星是进行这些探测的重要工具,我们的问题是已知两颗卫星的运行周期,求它们的相遇周期。
3/1 2/1 lcm:6/1
3/2 5/3 lcm:15/1
3/2 5/4 lcm:15/2
根据例子,可以找出规律,分子是两个分子的lcm,分母是两个分母的gcd。不过需要先通分。然后就是最后输出的时候要特判分母为1的情况。
#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;int gcd(int m,int n)
{int t;while(n){t=m%n; m=n; n=t;}return m;
}int lcm(int m,int n)
{return m/gcd(m,n)*n;
}int main()
{int tes,a,b,c,d,tmp,fenzi,fenmu; scanf("%d",&tes);while(tes--){scanf("%d/%d%d/%d",&a,&b,&c,&d);tmp=gcd(a,b);a/=tmp,b/=tmp;tmp=gcd(c,d);c/=tmp,d/=tmp;fenzi=lcm(a,c);fenmu=gcd(b,d);if(fenmu==1) printf("%d\n",fenzi);else printf("%d/%d\n",fenzi,fenmu);}return 0;
}//0MS 228K
HDU 1713相遇周期(两个分数的lcm)相关推荐
- HDU 1713 相遇周期(求两个分数的最小公倍数)
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 1713 相遇周期
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议>,确定 ...
- HDU 1713 相遇周期【这也算数学吗?】
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
- 杭电1713相遇周期
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- 杭电ACM 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 ...
- 杭电oj(Java版)——1713 相遇周期
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- G - 相遇周期 HDU - 1713
添加链接描述 我们的问题是已知两颗卫星的运行周期,求它们的相遇周期. Input 输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数,用空格隔开. ...
- 相遇周期 HDU - 1713
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议>,确定 ...
最新文章
- 这是我看过最全的工业机器人知识介绍 !
- 史上最全Winform中使用ZedGraph教程与资源汇总整理(附资源下载)
- 文档中快速输入日期时间的方法
- 2020德勤面试开始了吗_2020国考面试开始,近期面试公告汇总,附结构化小组面试流程...
- 【Java】Java对象转换成Map
- Win10鼠标单击经常变双击
- chrome(谷歌浏览器)固定到任务栏,点击之后出现两个图标
- Ubuntu上安装博通无线网卡驱动
- PEM 与 DER 格式详解
- 广告点击率预估是怎么回事?
- c# 正则匹配,匹配括号,中括号等
- 压缩包文件解压找回密码
- vue上传excel并展示_(一)vue导入上传excel功能
- 余秋雨文选——关于中年
- 大时代已过,小机会可期
- 微雪树莓派PICO笔记——3.PWM(脉冲宽度调制)
- 前端接收list的情况 (批量添加)出现这个错说明不是传参错误,是解析错误
- timeval 计时器
- 前端页面设置重置按钮或刷新按钮
- 我的网名为什么是ma6174????
热门文章
- 又做java培训讲师
- 企业分别要交哪些税?有什么优惠?
- WebView加载页面出现白屏解决方案
- 微信屏蔽二维码下载APK 手机APP应用 如何解决
- 头文件stdio与stdlib.h的区别
- Git报错解决:remote: error: File:1f6cc8452313 157.10 MB, exceeds 100.00 MB
- 请把我埋在新闻联播里
- FPGA开发技巧:Modelsim仿真.do文件详细解析 原创 特权同学
- 求支援!单身盆友看过来|「如何用大数据算法找对象?」
- animate动画执行一次并且停留在最后一帧