HDU2.1.3 相遇周期

为什么感觉是题目出错了···

我刚开始的做法是根据所给数据求出两个卫星的各自周期T1和T2

然后再用T1*T2/abs(T2-T1)即可

但是这样求出来和样例拍不上

上网查了一下，（虽然我并不明白原理），是要把原来的分数先化为最简，然后求分子的最小公倍数作为分子，以及分母的最大公约数作为分母，再把它们约分到最简单即可得到结果，但是我仍然认为自己最初的做法是对的···

用这个所谓的能AC的做法，用一种最简单的例子，一个是1/3,另一个是1/2，即两个卫星的周期分别为3和2，这样他们应该是每6天相遇一次，但是按照这个程序跑出来确是1···这个明显是错的吧

能AC的代码如下（本人依旧认为其实错误的）

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;long long gcd(long long a,long long b)
{if(a<b){int temp=a;a=b;b=temp;}while(b!=0){long long temp=a%b;a=b;b=temp;}return a;
}long long lcm(long long a,long long b)
{return a*b/gcd(a,b);
}int main()
{int T;cin>>T;while(T--){long long n[2],t[2];scanf("%lld/%lld",&n[0],&t[0]);scanf("%lld/%lld",&n[1],&t[1]);long long temp=gcd(n[0],t[0]);n[0]/=temp;t[0]/=temp;temp=gcd(n[1],t[1]);n[1]/=temp;t[1]/=temp;long long up_=lcm(n[0],n[1]);long long down_=gcd(t[0],t[1]);long long t_=gcd(up_,down_);up_/=t_;down_/=t_;if(down_==1)printf("%lld\n",up_);elseprintf("%lld/%lld\n",up_,down_);}return 0;
}

HDU2.1.3 相遇周期相关推荐

杭电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 ...
hdunbsp;相遇周期
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
HDU 1713 相遇周期
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议>,确定 ...
相遇周期 HDU - 1713
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议>,确定 ...
HDU1713 相遇周期（数学）
hdoj1713 相遇周期(密码20178B) 相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ( ...
HDU 1713相遇周期(两个分数的lcm)
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
ACM基础题 | 相遇周期_HDU-1713(Java实现)
文章目录相遇周期- - -最大公约数+最小公倍数解题思路及注意事项代码展示相遇周期- - -最大公约数+最小公倍数 Problem Description 2007年3月26日,在中俄两国元首 ...
『杭电1713』相遇周期
Problem Description 2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合 ...

HDU2.1.3 相遇周期

HDU2.1.3 相遇周期相关推荐

最新文章

热门文章