蓝桥杯 ALGO-155 算法训练 C++ CH08 01

最新推荐文章于 2020-08-14 10:51:29 发布

hdvsyuxwetrwert

最新推荐文章于 2020-08-14 10:51:29 发布

阅读量2.7k

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/qq_22530055/article/details/55281819

版权

蓝桥杯专栏收录该内容

5 篇文章 0 订阅

订阅专栏

算法训练 C++ CH08 01

时间限制：1.0s 内存限制：256.0MB

问题描述

　　已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式：
　　friend std::ostream& operator<<(std::ostream&, const zrf_Ratio&);//输出最简分数
　　friend std::istream& operator>>(std::istream&, zrf_Ratio&);
　　friend bool operator==(const zrf_Ratio&, const zrf_Ratio&);
　　friend bool operator<(const zrf_Ratio&, const zrf_Ratio&);

测试

　　测试时主程序会输入四个整数a, b, c, d，表示两个分数a/b和c/d。要求输出最简分数以及两个分数相等和大小的比较结果。

样例输入

    1 7 26 25 
  

样例输出

    zrf is:1/7; ssh is:26/25 
   
 (zrf==ssh) is:0; (zrf<ssh) is:1

这道题目不是在考算法，而是在考C++的语法，只要按照题目说的把重载运算符写出来就行了，其他的系统会补全的

ostream& operator<<(ostream& os, const zrf_Ratio& zrf_Ratio) {
    os << zrf_Ratio.num << "/" << zrf_Ratio.den;
    return os;
}

istream& operator>>(istream& in, zrf_Ratio& zrf_Ratio) {
    in >> zrf_Ratio.num >> zrf_Ratio.den;
    return in;
}

bool operator==(const zrf_Ratio& zrf_Ratio1, const zrf_Ratio& zrf_Ratio2) {
    if (zrf_Ratio1.num == zrf_Ratio2.num &&
        zrf_Ratio1.den == zrf_Ratio2.den) {
        return 1;
    }
    return 0;
}

bool operator<(const zrf_Ratio& zrf_Ratio1, const zrf_Ratio& zrf_Ratio2) {
    if (zrf_Ratio1.num * 1.0 / zrf_Ratio1.den <
        zrf_Ratio2.num * 1.0 / zrf_Ratio2.den) {
        return 1;
    }
    return 0;
}