L1-009 N个数求和

#include <bits/stdc++.h> // 万能头文件
using namespace std;

typedef long long LL;

//欧几里德算法 求最大公约数
LL gcd(LL a, LL b){
    if(a % b == 0){
        return b;
    } else {
        return gcd(b, a % b);
    }
}

/*
    将 a / b 与 c / d 求和
    整数部分作为返回值返回
    剩下的结果储存到c / d中 
*/ 
LL add(LL a, LL b, LL& c, LL& d){ // 引用可回带参数
    //1.通分
    a *= d, c *= b, b *= d, d = b;
    //2.算整数部分
    c += a;
    //3.化简
    LL g = gcd(c, d);
    c /= g;
    d /= g;
    LL res = c / d;
    c %= d;
    return res;
}

int main(){
    LL a = 0, b = 0, c = 0, d = 0, sum = 0;
    int T = 0;
    scanf("%d", &T);
    while(T--){
        scanf("%lld/%lld", &a, &b);
        if(c == 0){
            c = a;
            d = b;
        } else {
            sum += add(a, b, c, d);
        }   
    }
    //如果整数部分不为0
    if(sum != 0){
        printf("%lld", sum);
        if(c != 0){ //如果分数部分不为0
            printf(" %lld/%lld", c, d);
        }
    } else {
        //如果分数部分为0
        if(c == 0){
            printf("0");
        } else {
            printf("%lld/%lld", c, d);
        }
    }
    return 0;
}