PTA团体程序设计天梯赛-练习集 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：

7/24

题解：本题直接模拟分数的加法，进行一个个通分，同时要进行约分。具体看注释。

本人想法：本题的输出格式不太清楚，我一直在犹豫整数部分是不是一定是正数，最后发现整数部分可以为负数。但是这个题目的数据不太严谨（分子为正，分母为负也可以过），计算完之后不对m<0的时候将分子分母同时变号，那么就会出现分子为正，分母为负的情况显然与题意不符！！！

#include <bits/stdc++.h>
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ll long long
#define endl '\n'
using namespace std;
const ll inf=0x3f3f3f3f;
const double ex=1e-7;
const ll mod=1e9+7;
ll gcd(ll a ,ll b){ return b ? gcd(b,a%b) : a ;}
int main()
{//ios  //这题用了ios过不了真的离谱搞了半天结果是这个问题
    int n;
    ll z=0,m=1,res,x,y;//初始结果分子为0，分母为1
    cin >>n;
    while(n--)
    {
        scanf("%lld/%lld",&x,&y);
        z=z*y+m*x;
        m=m*y;
        res=gcd(z,m);z=z/res;m=m/res;  //编译器支持0模其他数而且0和x的最大公约数为x
    }
    if(m<0) z=-z,m=-m;
    if(z&&(z/m==0)) //分子不为0，且整数部分为0
    {
        cout <<z<<"/"<<m;
    }else if(z%m==0) //可以整除
    {
        cout <<z/m;
    }else{
        cout <<z/m<<" "<<z%m<<"/"<<m;
    }
    return 0;
}