PTA天梯赛习题——n个数求和

PTA——n个数求和

题目链接

题意：
第一行输入n，表示n个数
接下来n个分数，求这n个分数的和

题解：
这题我真的绝了，做了我将近两个小时
这本来就算是一道水题啊，简单模拟而已。。。。。
这题比较坑的地方是，输入的分数不存在假分数（也就是分子大于分母的情况）…
搞的我一直wa，害

后面采用了一个最笨的办法，但是个人觉得也算是比较好的办法，每输入一个分数，将这个分数与之前的和相加，然后化简

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <cmath>
#define lowbit(x) x&(-x)
#define mod 10007
#define ll long long
using namespace std;
const int maxn=1e5+10;
const double pi=acos(-1.0);
//求最大公约数
ll gcd(ll a,ll b){
    return b==0?a:gcd(b,a%b);
}
int main(){
    ll n,x0,y0;       //n如题意，x0表示最终结果的分子，y0表示最终结果的分母
    scanf("%lld",&n);
    ll x,y;           //表示每次输入的分子和分母
    scanf("%lld/%lld",&x0,&y0);
    for(int i=2;i<=n;i++){
        scanf("%lld/%lld",&x,&y);
        ll gcd_num=gcd(y0,y);
        ll lcm_num=y0/gcd_num*y;       //最小公倍数
        x*=lcm_num/y;
        x0*=lcm_num/y0;
        x0+=x;
        y0=lcm_num;
        //cout<<x0<<" "<<y0<<endl;

        //化简
        gcd_num=gcd(x0,y0);
        x0/=gcd_num;
        y0/=gcd_num;
    }
    //三者顺序不能换，不然像样例2会输出:2 0/1
    if(x0%y0==0){
        printf("%lld\n",x0/y0);
    }
    else if(x0>y0){
        printf("%lld %lld/%lld\n",x0/y0,x0%y0,y0);
    }
    else{
        printf("%lld/%lld\n",x0,y0);
    }
    return 0;
}