团体程序设计天梯赛PTA L1-009 N个数求和

题意：求N个分数的和，用带分数的形式输出

思路：算出各个分母的最小公倍数，在进行分子相加，最后化简

#include<stdio.h>
#include<math.h>
//辗转相除法求出最大公约数

int g(long long x,long long y)
{
    if(x%y==0)
        return y;
    return g(y,x%y);
}
int main()
{
    long long n,i,s=0;
    scanf("%lld",&n);
    int a[n+2],b[n+2];//分别代表分母、分子
    for(i=1; i<=n; i++)
    {
        scanf("%lld/%lld",&a[i],&b[i]);
    }
    long long m=1;
    for(i=2; i<=n; i++)
    {
        //求出最小公倍数
        m=b[i]*b[i-1]/g(b[i],b[i-1]);
    }
    for(i=1; i<=n; i++)
    {
        //化成分母相同，进行分子相加
        a[i]=a[i]*m/b[i];
        s+=a[i];//s是分子相加的总和
    }
    long long int j,da=0;
    j=s;//用j存下s
    s/=m;//算出整数部分
    if(s==0&&j==0)//如果整数部分和分数部分都是0
        printf("0
");
    else if(s!=0)
    {
        da=1;
        printf("%lld",s);
    }
    j=j-s*m;
    if(j!=0)
    {
        if(da==1)
            printf(" ");
        int t=g(j,m);//化简
        printf("%lld/%lld",j/t,m/t);
    }
    return 0;
}