L1-009 N个数求和

本题的要求很简单，就是求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

总结：这个题太坑了，一开始想着分子和分母都加完了再除以公因数，发现超时了

然后就改成了每两个相加就找一次公因数，缩小数据的规模

其次，零实在是太坑，浮点出错就是零搞得鬼，万恶的零(╯▔皿▔)╯

最后一个错在于分子可能相加直接是0了，这个时候就不用找公因数放小规模

如：

2

1/3 -1/3

#include<iostream>
#include<cstring>
#include<math.h>
#include<algorithm>
using namespace std;
int commFactor2(int a, int b)   //2.欧几里得算法(辗转相除法)      被除数/除数=商....余数
//用较大的数除以较小的数，取余数，余数为0则最大公因数为除数    
//余数不为0，则用余数和较小的数 重复上述操作，直到余数为0，取此时的除数为最大公因数 
{
    if (a >= b) {
        int r = a % b;
        if (r == 0)
            return b;
        else
            commFactor2(b, r);
    }
    else
        commFactor2(b, a);
}

int main() {
    long long  N;
    cin >> N;
    long long fz;
    long long fm;
    char fsx;
    long long resfz = 0;
    long long resfm = 1;
    for (int i = 0; i < N; i++) {
        cin >> fz;
        cin>>fsx >> fm;
        resfz = resfz * fm + resfm * fz;
        resfm = resfm * fm;
        //每次两个数相加  一边加一边用公因式化简
        if (resfz != 0) {
            long long gys = commFactor2(abs(resfz), resfm);
            if (gys == 0) gys == 1;
            resfz /= gys;
            resfm /= gys;
        }
    }

    if (resfz % resfm == 0) {//整数倍
        cout << resfz / resfm;
    }
    else {
        if (resfz / resfm)cout << resfz/resfm<<" ";
        cout<< resfz%resfm << "/" << resfm;
    }

    return 0;
}