hdu_2.1.3_相遇周期
来源:互联网 发布:淘宝旗舰店需要多少钱 编辑:程序博客网 时间:2024/05/19 03:19
相遇周期
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1592 Accepted Submission(s): 755Problem Description
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议》,确定中俄双方将于2009年联合对火星及其卫星“火卫一”进行探测。
而卫星是进行这些探测的重要工具,我们的问题是已知两颗卫星的运行周期,求它们的相遇周期。
而卫星是进行这些探测的重要工具,我们的问题是已知两颗卫星的运行周期,求它们的相遇周期。
Input
输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数,用空格隔开。每组包含两个正整数,表示转n圈需要的天数(26501/6335,表示转26501圈要6335天),用\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\'/\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\'隔开。
Output
对于每组测试数据, 输出它们的相遇周期,如果相遇周期是整数则用整数表示,否则用最简分数表示。
Sample Input
226501/6335 18468/4229359/11479 15725/19170
Sample Output
81570078/75431415
Source
HDU 2007-Spring Programming Contest
Recommend
lcy
题解:就是求两个分数的最小公倍数;
两个分数a/b 和 c/d 他们的最小公倍数应该一个是一个分数(x/y),则x是a,c的最小公倍数,b,d的最小公约数为x,即x一定会被b,d整除
德翔你爷爷的模拟,劳资写了那么长时间
code:
#include<iostream>#include<vector>#include<queue>#include<stack>#include<stdio.h>#include<algorithm>#include<cstdio>#include<string>#include<cstring>using namespace std;//头文件int gcd(int x,int y){while(x!=y){if(x>y)x=x-y;else y=y-x;}return x;}int lcm(int x,int y){return x/gcd(x,y)*y;}int main(){int cas;cin>>cas;char ch;int g;int a,b,c,d;while(cas--){cin>>a>>ch>>b;g=gcd(a,b);a/=g;b/=g;cin>>c>>ch>>d;g=gcd(c,d);c/=g;d/=g;if(gcd(b,d)==1){cout<<lcm(a,c)<<endl;}elsecout<<lcm(a,c)<<"/"<<gcd(b,d)<<endl;}return 0;}
- hdu_2.1.3_相遇周期
- HDU2.1.3 相遇周期
- hdu_2.2.1_ Fibonacci
- 相遇周期
- 相遇周期
- HDU 1713 相遇周期
- hdu1713 相遇周期
- HDU1713 相遇周期
- HDU - 1713 相遇周期
- hdu 相遇周期
- HDU 1713 相遇周期
- HDU 1713 相遇周期
- HDU171 相遇周期
- HDU 1713 相遇周期
- HDU 1713 相遇周期
- HDU 1713 -相遇周期
- HDU-1713 相遇周期
- hdu1713 相遇周期
- C#基础与VB基础比较
- 常用正则表达式大全
- 11级_Java_曹建波 02.27 Struts2_第二天
- BMP与IplImage相互转换
- Windows X64 技术下的重定向机制
- hdu_2.1.3_相遇周期
- 百钱百鸡:公鸡5元一只,母鸡3元一只,小鸡1元3只,100元要买100只鸡,共有几种情况
- 简易计算器用js实现的代码
- 线程基础(一)
- prolog初学
- 修改MySQL数据库中root用户的密码的四种方法
- 思想史与科学史上的著名悖论
- 内存溢出之Tomcat内存配置
- jquery常用方法