关于gcd
查看原帖
关于gcd
358194
TakuChen楼主2022/10/28 12:58

代码如下

#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种写法的结果一模一样)

2022/10/28 12:58
加载中...