L1-009. N个数求和

#include<iostream>
#include<math.h>
using namespace std;
long long gcb(long long a,long long b)
{
    long long c;
    while(b) //辗转相除法
    {
        c=b;
        b=a%b;
        a=c;
    }
    return a;
}
int main()
{
    int n,i;
    while(cin>>n)
    {
        int a[101],b[101];
        char c;
        for(i=0; i<n; i++)
            cin>>a[i]>>c>>b[i];
        if(n>=1)
        {
            long long t,p=0,x,y,z;
            t=b[0];
            for(i=1; i<n; i++)
                t=t*b[i]/gcb(t,b[i]);
            for(i=0; i<n; i++)
                p+=t/b[i]*a[i];  // 先除再乘，否则会出错，先乘可能超过long long范围
            x=p/t;  //整数部分
            y=p%t;
            z=gcb(fabs(y),fabs(t));
            y=y/z;  //分子
            t=t/z;  //分母

            if(y<0 && x!=0)
                y=-y;
            if(x==0 && y!=0)
                cout<<y<<"/"<<t<<endl;
            else if(y==0)
                cout<<x<<endl;
            else
                cout<<x<<" "<<y<<"/"<<t<<endl;
        }
    }

    return 0;
}