【PAT甲级、分数的运算、C++】1081 Rational Sum (20分)

# include <iostream>
# include <vector>
# include <cmath>
# include <climits>

using namespace std;

typedef long long ll;

inline ll gcd(ll a, ll b){  // 最大公约数 化简用
    return b==0 ? a : gcd(b, a%b);
}

struct Fraction
{
    ll up;
    ll dn;
    
    Fraction() = default;
    
    // 制造一个化简的Fraction对象
    Fraction(ll u, ll d){
        up = u;
        dn = d;
        
        ll t = gcd(abs(up), dn);
        up /= t;
        dn /= t;
    }
    
    // 化简
    void HuaJian(){
        ll t = gcd(abs(up), dn);
        up /= t;
        dn /= t;
    }
    
    // 输出
    void show()
    {
        if(up == 0){
            cout << "0" << endl;
            return;
        }
        
        if(up % dn == 0){  // 整除
            printf("%lld\n", up/dn);
        }
        else
        if(up > dn){  // 输出假分数
            printf("%lld %lld/%lld\n", up / dn, up - up/dn*dn, dn);
        }
        else
        if(up < dn){ // 输出真分数
            printf("%lld/%lld\n", up, dn);
        }

    }
    
};


vector<Fraction> F;  // 存储输入数据的,其实可以边输入边求和的……
int N;

// 求分数和
Fraction Fraction_Sum()
{
    Fraction sum = F[0];
    
    for(int i = 1;i<N;++i){
        sum.up = sum.up * F[i].dn + sum.dn*F[i].up;
        sum.dn = sum.dn * F[i].dn;
        sum.HuaJian();
    }
    return sum;
}




int main()
{
    // 输入
    scanf("%d", &N);
    for(int i=0;i<N;++i){
        ll up;
        ll down;
        scanf("%lld/%lld", &up, &down);
        F.push_back(Fraction(up, down));
    }
    
    // 求和
    Fraction fsum = Fraction_Sum();
    
    // 输出
    fsum.show();
    
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值