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;
}