【题解搬运】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(