为什么感觉是题目出错了···
我刚开始的做法是根据所给数据求出两个卫星的各自周期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",