六十分求助,急!
  • 板块P8584 探索未知
  • 楼主xiaomai
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/16 19:17
  • 上次更新2023/10/27 07:13:26
查看原帖
六十分求助,急!
643154
xiaomai楼主2022/10/16 19:17

一直是六十,求调,急啊! ! !

#include <bits/stdc++.h>
using namespace std;
long long n;
long long gcd(long long a,long long b){
	if(a%b==0){
		return b;
	}
	return gcd(b,a%b);
}
int main(){
   // freopen("defence.in","r",stdin);
   // freopen("QWQ.out","w",stdout);
	cin>>n;
	n--;
	long long z,m,f;
	cin>>z>>m>>f;
	while(n--){
		long long a,b,ys;
		cin>>a>>b>>ys;
		if(ys==2)a=-a;
		long long t=m*b;
		z=z*(t/m)+a*(t/b);
		m=t;
		if(z<0)f=2;
		else f=1;
		long long t2=gcd(z,m);
		z/=t2;
		m/=t2;
	}
	if(f==2)cout<<"-";
	if(m==1)cout<<llabs(z);
	else cout<<llabs(z)<<"/"<<llabs(m);
	return 0;
}
2022/10/16 19:17
加载中...