2244: 蓝桥杯算法训练-C++ CH08 01（c++代码实现）

解题思路:

注意事项:应该考虑负数情况

参考代码:

#include<iostream>

using namespace std;

class zrf_Ratio

{

public:

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&);

private:

int a, b; 

};

std::ostream& operator<<(std::ostream&cout, const zrf_Ratio&z)

{

//以下为一种最容易理解的求最大公约数的方式（会造成内存泄漏）

int c = (z.a > z.b) ? z.a : z.b;

int* arr = new int[c];

int j = 0;

for (int i = 1; i <= c; i++)

{

     if (z.a % i == 0 && z.b % i == 0)

     {

     arr[j] = i;

     j++;

     }

}

//arr[j-1]为最大公约数

    cout << z.a / arr[j - 1] << "/" << z.b / arr[j - 1];

delete[]arr;

return cout;

}

std::istream& operator>>(std::istream&cin, zrf_Ratio&z)

{

cin >> z.a >> z.b;

return cin;

}

bool operator==(const zrf_Ratio&x, const zrf_Ratio&y)

{

return (x.a * y.b - y.a * x.b)* (x.b * y.b) == 0;

}

bool operator<(const zrf_Ratio&x, const zrf_Ratio&y)

{

return (x.a * y.b - y.a * x.b) * (x.b * y.b) < 0;

}

int main()

{

bool a,b;

zrf_Ratio x, y;

cin >> x >> y;

a = x == y;

b = x < y;

cout << "zrf is:" << x << ";" << " ssh is:" << y << endl;

cout << "(zrf==ssh) is:" << a <<";"<< " (zrf<ssh) is:" << b;

return 0;

}