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

先给大家附上源代码（虽然有点长但是核心代码就那么几行而已）：

#include<stdio.h>
#include<iostream>

using namespace std;

//辗转相除求最大公因数
int factor(int suma,int sumb)
{
    if(sumb==0)
    {
        return suma;
    }
    return factor(sumb,suma%sumb);
}

int main()
{
    int n,a,b,s,integer; //s储存最小公因数，integer储存结果的整数部分
    int suma,sumb;
    scanf("%d",&n);
    if(n>1)	//有一个以上的分数相加
    {
        scanf("%d/%d",&a,&b);//先输入一组数据
        suma=a;	//赋值到suma和sumb中
        sumb=b;
        for(int i=1; i<n; i++)//对剩下的n-1组数进行处理
        {
            scanf("%d/%d",&a,&b);
            if(suma==0||sumb==0)//如果上一组的数是0，直接跳过，不处理这组数
            {
                suma=a;
                sumb=b;
                continue;
            }
            if(a==0||b==0)//如果输入的这组数是0，直接跳过。
            {
                continue;
            }
            //不是上面的那两种情况则利用公式将数据加到suma和sumb中
            suma=suma*b+sumb*a;
            sumb=sumb*b;
            //如果分子大于零，则直接求最大公因数
            if(suma>0)
            {
                s=factor(suma,sumb);
                suma/=s;
                sumb/=s;
            }
            //否则先将分子化为整数再求公因数，最后将分子再变回负数
            else if(suma<0)
            {
                suma=-suma;
                s=factor(suma,sumb);
                suma/=s;
                sumb/=s;
                suma=-suma;
            }
        }
        //对结果进行处理，前面代码相加后结果为一个分数，结果要化成真分数。
        if(suma>0)
        {
            integer=suma/sumb;
            suma=suma%sumb;
        }
        //分子小于零时先将分子化为整数，再求结果的整数部分，最后把整数部分和分子都化为负数
        else if(suma<0)
        {
            suma=-suma;
            integer=suma/sumb;
            suma=suma%sumb;
            integer=-integer;
            suma=-suma;
        }
        //如果分子为零，直接输出整数部分，此时整数部分也为零
        if(suma==0)
        {
            printf("%d",integer);
        }
        else if(integer==0)
        {
            printf("%d/%d",suma,sumb);
        }
        else
        {
            printf("%d %d/%d",integer,suma,sumb);
        }
    }
    else	//只有一个分数的情况，处理过程与上面的大同小异
    {
        scanf("%d/%d",&a,&b);
        suma=a;
        sumb=b;
        s=factor(suma,sumb);
        suma/=s;
        sumb/=s;
        if(suma<0)
        {
            suma=-suma;
            integer=suma/sumb;
            suma=suma%sumb;
            integer=-integer;
            suma=-suma;
        }
        else
        {
            integer=suma/sumb;
            suma=suma%sumb;
        }
        if(suma==0)
        {
            printf("%d",integer);
        }
        else if(integer==0)
        {
            printf("%d/%d",suma,sumb);
        }
        else
        {
            printf("%d %d/%d",integer,suma,sumb);
        }
    }
    return 0;
}

解题思路：
1.多个分数输入，输入一个分数处理一个分数，如果用数组来储存所有的输入分数处理起来很复杂，也浪费空间。
2.两个分数a/b suma/sumb 相加时利用公式可得结果为(sumab+sumba)/(sumasumb)
所以代码为：
suma=sumab+sumba;
sumb=sumbb;
3.利用辗转相除法求出最大共因数s,再将suma,sumb与最大公因数相除得到化简后的分数。
所以有代码：
s=factor(suma,sumb);
suma/=s;
sumb/=s;
4.处理时分数时应该将分子是否为<0分为两类来处理。

测试点：
1
0/9
不能输出0/9，应该输出0。当分数为零时，只需输出整数0，不能输出分数部分。
多个分数相加后，结果为零时也应该如此，直接输出整数部分（0）就可以了。
另外不要忘记只有一个分数的这个测试点。
如果加完所有数后结果suma/sumb=-74/9（举个例子）
结果应该是：-8 -2/9
此处有两个符号，而且中间有一个空格。

判定结果（可以看到耗时还是很短的）：

**总结：**题目思路很简单，但是测试点很恶心，写代码的时候注意多种情况下的输出结果。