1081. Rational Sum (20)

最新推荐文章于 2018-10-01 09:03:32 发布

L_Aster

最新推荐文章于 2018-10-01 09:03:32 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(甲级) PAT题解

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/52949588

PAT(甲级) 同时被 2 个专栏收录

160 篇文章

订阅专栏

PAT题解

157 篇文章

订阅专栏

本文介绍了一个使用C++实现的分数加法算法。该算法通过定义一个名为Rational的结构体来表示分数，并实现了分数之间的加法运算。此外，还提供了一个简化分数的功能，确保分数处于最简形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：1081. Rational Sum (20)

#include <bits/stdc++.h>
using namespace std;
typedef long long llt;
struct Rational
{
    llt i,a,b;
    Rational(llt _i,llt _a,llt _b):i(_i),a(_a),b(_b){}
    Rational & operator +=(const Rational &val)
    {
        llt x=a*val.b+b*val.a,y=b*val.b;
        i+=val.i,a=x,b=y;
        simplify();
        return *this;
    }
    void simplify()
    {
        i+=a/b,a%=b;
        llt v=abs(__gcd(a,b));
        a/=v,b/=v;
        if(i<0&&a>0) i+=1,a-=b;
    }
};
int main()
{
    int n;
    Rational result(0,0,1);
    scanf("%d",&n);
    while(n--)
    {
        Rational val(0,0,1);
        scanf("%lld/%lld",&val.a,&val.b);
        val.simplify();
        result+=val;
    }
    if(result.i&&result.a)
        printf("%lld %lld/%lld\n",result.i,abs(result.a),result.b);
    else if(!result.i&&result.a)
        printf("%lld/%lld\n",result.a,result.b);
    else printf("%lld\n",result.i);
    return 0;
}