L1-009 N个数求和 (20分) 测试点3不过的原因

**

L1-009 N个数求和 (20分)

**
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

输入样例1：

5 2/5 4/15 1/30 -2/60 8/3

输出样例1：

3 1/3

输入样例2：

2 4/3 2/3

输出样例2：

2

输入样例3：

3

1/3 -1/6 1/8

输出样例3：

7/24

---

主要说一下测试点三，最初我的代码也一直过不去，别人都说是因为长整型的原因，我试过后依然不行，后来看到另一篇文章

L1-009 N个数求和 (20分)【附测试】（作者：晚风吻尽荷叶）

文章中的三个测试数据，大家不妨也都试试：

1
-50/1000
结果：-1/20

3
0/1 0/1 0/1
结果：0

5
-1/2 -1/2 -1/2 -1/2 -1/2
结果 ：-2 -1/2

我用第一组数据1和-50/1000测试时便发现了自己的问题，原来是通分时没有考虑分子为负，直接拿来求最大公因数了，加一个判断语句之后果然通过了。

至于别人为什么改成长整型后通过，我觉得可能是因为没有及时通分，只对最终结果进行了通分，导致数值越界，而我则是每次运算后都会通分一次，所以没有越界，但逻辑上不够严谨出了错。

再对整体的细节优化下就是下面的代码：

#include <stdio.h>

int getFactor(int a, int b)		//递归求最大公约数
{
    if (a == 0 || b == 0)
        return 1;
    else
        return (a % b == 0) ? b : getFactor(b, a % b);
}

int getMultiple(int a, int b)	//最小公倍数
{
    return a * b / getFactor(a, b);
}

void sumFraction(int a[], int b[])	//两个分数相加
{
    int multiple = getMultiple(a[1], b[1]);
    b[0] = a[0] * (multiple / a[1]) + b[0] * (multiple / b[1]);
    b[1] = multiple;
    int factor;
    if (b[0] < 0)
    {
        factor = getFactor((-b[0]), b[1]);
    }
    else
    {
        factor = getFactor(b[0], b[1]);
    }
    b[0] /= factor;
    b[1] /= factor;
}

int main()
{
    int a[2];					//a[0]为分子,a[1]为分母
    int b[3] = {0, 1, 0};		//b[0]分子,b[1]分母,b[2]整数
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d/%d", &a[0], &a[1]);
        if (a[0] == 0)
            continue;
        sumFraction(a, b);
    }
    b[2] = b[0] / b[1];
    b[0] %= b[1];
    if (b[2] != 0)			//判断是否输出整数
        printf("%d", b[2]);
    if (b[2] != 0 && b[0] != 0)		//判断是否输出空格
        printf(" ");
    if (b[0] != 0)			//判断是否输出分数
        printf("%d/%d\n", b[0], b[1]);
    if (b[0] == 0 && b[2] == 0)		//判断是否输出0
        printf("0\n");
    return 0;
}