L1-009 N個數求和---題解

說實話，這道題的思路其實不難，但是，實現起來我是卡了；

題目鏈接：
L1-009 N個數求和

解題思路
1.用結構體儲存每一個分數
2.用sum做累加器
3.討論輸出

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
struct fraction{
    ll mumerator;  // 分子
    char slash;    // 斜槓
    ll denominator;  // 分母
};
int main()
{
    int n;
    cin>>n;
    fraction a[n],sum;
    for (int i = 0; i < n; ++i) {
        cin>>a[i].mumerator>>a[i].slash>>a[i].denominator;   // 輸入每一個分數
    }
    sum.denominator=a[0].denominator;  // 將a[0] 做第一個累加器；
    sum.mumerator=a[0].mumerator;
    sum.slash='/';
    for (int j = 1; j < n; ++j) {    // for循環，利用sum累加迭代
        ll deno=sum.denominator*a[j].denominator/(__gcd(sum.denominator,a[j].denominator));  // 求每兩個分母的最小公倍數
        ll sum_mum=deno/sum.denominator;   //  計算sum 分母擴大倍數
        ll a_mum=deno/a[j].denominator;     //   計算a[j] 分母擴大倍數
        sum.mumerator=sum_mum*sum.mumerator+a_mum*a[j].mumerator;  // 計算累加器分子
        sum.denominator=deno;   // 改變累加器分母
    }
    ll deno_mum=__gcd(sum.denominator,sum.mumerator);  //
    sum.mumerator=sum.mumerator/deno_mum;   //
    sum.denominator=sum.denominator/deno_mum;  // 這三行就是化簡分數；    
    if (abs(sum.mumerator)/sum.denominator>1)   //  分情況討論輸出；
    {
        if (abs(sum.mumerator)%sum.denominator==0)
            cout<<sum.mumerator/sum.denominator<<endl;
        else
        {
            ll inter;
            inter=sum.mumerator/sum.denominator;
            sum.mumerator=sum.mumerator-inter*sum.denominator;
            cout<<inter<<" "<<sum.mumerator<<sum.slash<<sum.denominator<<endl;
        }
    }
    else
    {
        if (sum.mumerator==0)
            cout<<"0"<<endl;
        else
            cout<<sum.mumerator<<sum.slash<<sum.denominator<<endl;
    }
    return 0;
}