30 蒟蒻求助
查看原帖
30 蒟蒻求助
242417
xiaotaozi楼主2022/10/18 16:23

开ll也见祖宗了

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b) {
	if(!(a%b))
		return b;
	return gcd(b,a%b);
}
long long n,a,b,c,fm=1,fz=0;
int main() {
	scanf("%d",&n);
	while(n--) {
		scanf("%d%d%d",&a,&b,&c);
		long long tongfen=b*fm/gcd(b,fm);
		fz*=tongfen/fm;
		a*=tongfen/b;
		fm=tongfen;
		if(c==1)
			fz+=a;
		else
			fz-=a;
		long long zdgys=gcd(fz,fm);
		fm/=zdgys,fz/=zdgys;
	}
	if(fm==1)
		cout<<fz;
	else if(fm<0)
		cout<<-fz<<'/'<<-fm;
	else
		cout<<fz<<'/'<<fm;
	return 0;
}
2022/10/18 16:23
加载中...