L1-009. N个数求和

L1-009. N个数求和

题目链接：https://www.patest.cn/contests/gplt/L1-009

本题乍一看挺简单的，实际上却有很多坑，debug用去了不少时间。

代码如下：

#include<cstdio>
#include<cstring>
#include<cmath>
#define LL long long
using namespace std;
LL a[101],b[101];
LL gcd(LL x,LL y){
    return y==0?x:gcd(y,x%y);
}
void simple(LL i){
    LL temp=gcd(abs(a[i]),b[i]);
    a[i]/=temp;
    b[i]/=temp;
}
int main(void){
    //freopen("1.in.txt","r",stdin);
    LL n;
    scanf("%lld",&n);
    for(LL i=0;i<n;++i){
        scanf("%lld/%lld",&a[i],&b[i]);
        simple(i);
    }
    long long x=a[0],y=b[0];
    for(LL i=1;i<n;i++){
        x=x*b[i]+y*a[i];
        y=y*b[i];
        if(x){
            LL temp=gcd(abs(x),y);
            x/=temp;
            y/=temp;
        }
    }
    if(!x){
        printf("0
");
        return 0;
    }
    LL temp=x/y;
    x=x-temp*y;
    LL t=gcd(abs(x),y);
    x/=t;
    y/=t;
    if(temp){
        printf("%lld",temp);
        if(x)printf(" %lld/%lld",x,y);
        printf("
");
    }else{
        if(x)printf("%lld/%lld",x,y);
        printf("
");
    }
    return 0;
}

  如有更好的方法，希望不吝赐教!!