1 条题解

  • 6
    @ 2024-12-20 10:39:17
    #include <bits/stdc++.h>
    using namespace std;
    int n,  p = 0,q = 1;
    int m;
    int main(){
    
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		int a,b;
    		scanf("%d/%d",&a,&b);
    		
    		int fm = q*b;
    		int fz = p*b + q*a;
    		int g = __gcd(fm,fz);
    		
    		p = fz / g;
    		q = fm / g;
    
    	}
    	if(q==1){
    		cout<<p;
    		return 0;
    	}else{
    		cout<<p<<"/"<<q;
    		return 0;
    	}
    
    	return 0;
    }
    
    • 1

    信息

    ID
    1370
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者