HDOJ1713(相遇周期)(有点坑)

19 篇文章 0 订阅
16 篇文章 0 订阅

HDOJ1713(相遇周期)(有点坑)

相遇周期

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2636    Accepted Submission(s): 1346

Problem Description
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议》,确定中俄双方将于2009年联合对火星及其卫星“火卫一”进行探测。

而卫星是进行这些探测的重要工具,我们的问题是已知两颗卫星的运行周期,求它们的相遇周期。
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
 
这道题有点坑,主要是这道题规定的周期与我们正常理解的周期不一样,刚开始写,样例总是不对,后来按正常周期理解的话,发现第一组样例就不对,

相遇周期尽然比二者都小,才意识到应该按照题目给的周期算,如:26501/6335,就是一个周期,即题目所给样例:每个分数就是一个卫星的周期。

求两个卫星的相遇周期,即求二者周期的最小公倍数,可以先把两个分数通分,找出通分后两个分子的最小公倍数,再除以通分后的分母,即得相遇周期(最小公倍数)

My solution;

/*2016.1.15*/

#include<stdio.h> 
long long gcd(long long g,long long h)
{
	long long t;
	while(g%h)
		{
			t=g%h;
			g=h;
			h=t;
		}
		return h;
}//辗转相除法求最小公倍数 
int main()
{
	int n,i,j;
	long long a,b,c,d,e,f,t,m,k;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%lld/%lld%lld/%lld",&a,&b,&c,&d);
		e=b*c;
		f=a*d;
		m=b*d;//通分 
		if(e>f)
		{
			t=e;
			e=f;
			f=t;
		}
		t=gcd(f,e);
		t=f/t*e;
		if(t%m==0)//能除整 
		printf("%lld\n",t/m);
		else//不能整除,要化简后,输出分数 
		{
			if(m<t)
			k=gcd(t,m);
			k=gcd(m,t);//求分子分母最大公约数 
			printf("%lld/%lld\n",t/k,m/k);	
		}
	 } 
	return 0;
}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值