首页 > 代码库 > hdu1713
hdu1713
相遇周期 |
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
Total Submission(s): 2286 Accepted Submission(s): 1073 |
Problem 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 |
这是一道求分数最大公约数的题,步骤:1通分,2两分子相乘再除以分子的最大公约数,3分母求最大公约数约分
一.注意 关键词typedef
链接:http://www.cnblogs.com/csyisong/archive/2009/01/09/1372363.html
二.注意long long int与__int64的区别:
链接:http://blog.csdn.net/shiwei408/article/details/7463476
1 #include<stdio.h> 2 #include<string.h> 3 typedef __int64 ll; 4 ll gcd(ll n,ll m) 5 { 6 if(m==0) 7 return n; 8 return gcd(m,n%m); 9 }10 int main()11 {12 ll q,t;13 ll n1,n2,m1,m2;14 scanf("%I64d",&t);15 while(t--)16 {17 scanf("%I64d/%I64d",&n1,&m1);18 scanf("%I64d/%I64d",&n2,&m2);19 n1*=m2;n2*=m1;m1*=m2;m2=m1; //通分20 21 q=gcd(n1,n2);22 n1=n1/q*n2; //a、b的最小公倍数=a*b/(a、b的最大公约数)23 q=gcd(n1,m1);24 n1/=q;25 m1/=q;26 if(m1==1)27 printf("%I64d\n",n1);28 else29 printf("%I64d/%I64d\n",n1,m1);30 }31 return 0;32 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。