【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
    评论
下面是一个简单的C++实现Rational类的代码,包括了常见的运算符重载和一些基本的操作: ```c++ #include <iostream> #include <cmath> using namespace std; class Rational { public: Rational(int numerator = 0, int denominator = 1) : numerator_(numerator), denominator_(denominator) {} Rational(const Rational& other) : numerator_(other.numerator_), denominator_(other.denominator_) {} // 加法运算符重载 Rational operator+(const Rational& other) const { int new_numerator = numerator_ * other.denominator_ + other.numerator_ * denominator_; int new_denominator = denominator_ * other.denominator_; return Rational(new_numerator, new_denominator); } // 减法运算符重载 Rational operator-(const Rational& other) const { int new_numerator = numerator_ * other.denominator_ - other.numerator_ * denominator_; int new_denominator = denominator_ * other.denominator_; return Rational(new_numerator, new_denominator); } // 乘法运算符重载 Rational operator*(const Rational& other) const { int new_numerator = numerator_ * other.numerator_; int new_denominator = denominator_ * other.denominator_; return Rational(new_numerator, new_denominator); } // 除法运算符重载 Rational operator/(const Rational& other) const { int new_numerator = numerator_ * other.denominator_; int new_denominator = denominator_ * other.numerator_; return Rational(new_numerator, new_denominator); } // 等于运算符重载 bool operator==(const Rational& other) const { return numerator_ * other.denominator_ == denominator_ * other.numerator_; } // 不等于运算符重载 bool operator!=(const Rational& other) const { return !(*this == other); } // 大于运算符重载 bool operator>(const Rational& other) const { return numerator_ * other.denominator_ > denominator_ * other.numerator_; } // 小于运算符重载 bool operator<(const Rational& other) const { return numerator_ * other.denominator_ < denominator_ * other.numerator_; } // 大于等于运算符重载 bool operator>=(const Rational& other) const { return !(*this < other); } // 小于等于运算符重载 bool operator<=(const Rational& other) const { return !(*this > other); } // 转换为double类型 double to_double() const { return (double)numerator_ / denominator_; } // 约操作 void reduce() { int gcd = abs(__gcd(numerator_, denominator_)); numerator_ /= gcd; denominator_ /= gcd; } // 转换为字符串形式 string to_string() const { reduce(); if (denominator_ == 1) { return std::to_string(numerator_); } else { return std::to_string(numerator_) + "/" + std::to_string(denominator_); } } // 输入流运算符重载 friend istream& operator>>(istream& in, Rational& r) { in >> r.numerator_ >> r.denominator_; return in; } // 输出流运算符重载 friend ostream& operator<<(ostream& out, const Rational& r) { out << r.to_string(); return out; } private: int numerator_; // 子 int denominator_; // 母 }; ``` 上述代码中,我们定义了一个Rational类,它包含了两个成员变量numerator和denominator,别表示有理数的子和母。我们还定义了一些基本的运算符重载函数,包括加、减、乘、除、等于、不等于、大于、小于、大于等于和小于等于运算符。Rational类还实现了一些基本的操作,如转换为double类型、约操作和转换为字符串形式等。其中,我们使用了C++11标准中的__gcd函数来求最大公约数。最后,我们还实现了输入输出流运算符重载函数,使得我们可以方便地使用cin和cout来输入输出Rational类型的数据。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值