为啥下载的样例在自己电脑都过在这全WA
代码:
#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
long long gcd(long long x,long long y) {
x = x ? x : 1;
int temp = min(x,y);
y = max(x,y);
x = temp;
long long r = y % x;
while(r) {
y = x;
x = r;
r = y % x;
}
return x;
}
int main() {
long long a,b,op,n;
long long aa = 0,ab = 1;
cin>>n;
for(int i = 0; i < n; ++ i) {
scanf("%d %d %d",&a,&b,&op);
long long a1,b1;
a1 = ((op - 1) ? aa * b - a * ab : aa * b + a * ab);
b1 = b * ab;
long long r = abs(gcd(a1,b1));
aa = a1 / r;
ab = b1 / r;
}
long long K = abs(gcd(aa,ab));
aa = aa / K;
ab = ab / K;
cout<<aa;
if(ab != 1) cout<<"/"<<ab;
return 0;
}