【题解搬运】PAT_L1-009 N个数求和

从我原来的博客上搬运。原先blog作废。

（伪）水题+1，旨在继续摸清这个blog（囧

题目

就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。

题解

对读入，可以使用scanf(“%d/%d”,…);来解决读入问题（scanf很强的！

然后以为自己稳了。。。结果TLE了

问题在哪里呢？在gcd那里，我一开始加上了b与a的大小判断，然而其实不应该这么做！这样做破坏了尾递归（让gcc没法优gao化shi了），极大的减慢了gcd的速度。

后来删掉了if，引出了个WA2333

问题在于负数分数的问题，处理如下，在两个地方加以处理了。

水题想搞事也很容易啊，大意要不得。

代码

#include <bits/stdc++.h>
using namespace std;

#define f1(x,y) for(int x=1;x<=y;++x)
#define f0(x,y) for(int x=0;x!=y;++x)
#define bf1(x,y,z) for(int x=y;x>=z;--x)
#define bf0(x,y,z) for(int x=y;x!=z;--x)
typedef long long ll;
typedef unsigned long long ull;

int gcd(int a,int b)
{
//    if(b>a) swap(a,b);
    return (b==0)?a:(gcd(b,a%b));
}
int lcm(int a,int b)
{
    return a/gcd(a,b)*b;
}
int main()
{
    int n;
    scanf("%d",&n);
    int tota,totb;
    f1(i,n)
    {
        int a,b;
        scanf("%d/%d",&a,&b);
        if(i==1)
        {
            tota=a;totb=b;
        }
        else
        {
            int tmpb=b;
            tmpb=lcm(b,totb);
            tota=tota*tmpb/totb+a*tmpb/b;
            totb=tmpb;
        }
        int g=gcd(abs(tota),abs(totb));
        tota/=g;totb/=g;
        //cout<<tota<<" "<<totb<<endl;
    }
    if(abs(tota)>=abs(totb) || tota==0)
    {
        printf("%d",tota/totb);
        if(tota%totb==0)
            printf("\n");
        else
            printf(" %d/%d\n",abs(tota)%abs(totb),totb);
    }
    else printf("%d/%d\n",tota,totb);
    //printf("%d/%d\n",tota,totb);
    return 0;
}