代码如下
#include<bits/stdc++.h>
using namespace std;
long long z,m=1;
long long gcd(long long a,long long b){
return b==0 ? a:gcd(b,a%b);
}
long long lcm(long long a,long long b){
return a*b/gcd(a,b);
}
int main(){
long long n;
cin>>n;
for(int i=1;i<=n;i++){
long long a,b,op;
cin>>a>>b>>op;
if(op==2){
a=-a;
}
long long tmp=lcm(m,b);
z=z*tmp/m;
a=a*tmp/b;
z+=a;
m=tmp;
tmp=gcd(abs(z),m);
m/=tmp;
z/=tmp;
}
if(m==1){
cout<<z;
return 0;
}
if(m==-1){
cout<<-z;
return 0;
}
cout<<z<<"/"<<m;
return 0;
}
可这是我们把25行改成tmp=gcd(z,m);就只能得80分了,不知道为什么,求大佬解答
(我在dev中自测了gcd两个参数4种不同的情况,发现2种写法的结果一模一样)