挖土机T160求调
  • 板块学术版
  • 楼主XCH_0803
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/10/16 12:09
  • 上次更新2023/10/27 07:17:35
查看原帖
挖土机T160求调
454650
XCH_0803楼主2022/10/16 12:09
#include<bits/stdc++.h>
using namespace std;
int n;
long long a[1100],b[1100],ys[1100],ai=0,bi=0,ts,jj;
int gcd(long long a,long long b){
	if(b==0){
		return a;
	}
	return gcd(b,a%b);
}
int lcm(long long a,long long b){
	return a*b/gcd(a,b);
}
int main(){
	cin>>n;//105,108+
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i]>>ys[i];
		if(i==1){
			ai=a[i];
			bi=b[i];
			continue;
		}
		ts=bi;
		bi=lcm(ts,b[i]);
		ai*=(bi/ts);
		a[i]*=(bi/b[i]);
		if(ys[i]==1){
			ai+=a[i];
		}
		else{
			ai-=a[i];
		}
	}
	if(ai%bi==0){
		cout<<ai/bi;
		return 0;
	}
	cout<<ai/abs(gcd(ai,bi))<<"/"<<bi/abs(gcd(ai,bi));
    return 0;
}
2022/10/16 12:09
加载中...