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

怼烎@ 2023-07-14 15:58 6阅读 0赞

# PTA——n个数求和 #

[题目链接][Link 1]

**题意：**  
第一行输入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;
    }

[Link 1]: https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216