L1-009 N個數求和 (20 分)

L1-009 N個數求和 (20 分)
本題的要求很簡單，就是求N個數字的和。麻煩的是，這些數字是以有理數分子/分母的形式給出的，你輸出的和也必須是有理數的形式。

輸入格式：

輸入第一行給出一個正整數N（≤100）。隨後一行按格式a1/b1 a2/b2 …給出N個有理數。題目保證所有分子和分母都在長整型範圍內。另外，負數的符號一定出現在分子前面。

輸出格式：

輸出上述數字和的最簡形式 —— 即將結果寫成整數部分 分數部分，其中分數部分寫成分子/分母，要求分子小於分母，且它們沒有公因子。如果結果的整數部分爲0，則只輸出分數部分。

輸入樣例1：

5
2/5 4/15 1/30 -2/60 8/3

輸出樣例1：

3 1/3

輸入樣例2：

2
4/3 2/3

輸出樣例2：

2

輸入樣例3：

3
1/3 -1/6 1/8

輸出樣例3：

7/24

發現二十分的題目思維簡單，但是沒那麼好實現，這邊就是累計統分求和
Code：

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
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);
    }
}

ll add(ll a, ll b, ll& c, ll& d)
{
    a *= d, c *= b, b *= d, d = b;
    c += a;
    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);
        }
    }
    if(sum != 0)
    {
        printf("%lld", sum);
        if(c != 0)
        {
            printf(" %lld/%lld", c, d);
        }
    }
    else
    {
        if(c == 0)
        {
            printf("0");
        }
        else
        {
            printf("%lld/%lld", c, d);
        }
    }
    return 0;
}