-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathrational.cpp
130 lines (112 loc) · 2.89 KB
/
rational.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
#include <iostream>
#include <string>
#include <sstream>
#include <set>
#include <map>
#include <vector>
#include <stdexcept>
using namespace std;
int GCD(int a, int b)
{
while (a != b) {
if (a > b) {
a -= b;
} else {
b -= a;
}
}
return b;
}
class Rational {
public:
Rational() {
numerator = 0;
denominator = 1;
}
Rational(int new_numerator, int new_denominator) {
numerator = new_numerator;
denominator = new_denominator;
if (denominator == 0) {
throw invalid_argument("");
}
//îáðàáîòêà îñîáûõ ñëó÷àåâ
if (denominator < 0) {
numerator *= -1;
denominator *= -1;
}
if (numerator == 0) {
denominator = 1;
}
//ñîêðàùåíèå äðîáè
if (numerator != 0) {
int gcd = GCD(abs(numerator), abs(denominator));
numerator /= gcd;
denominator /= gcd;
}
}
int Numerator() const {
return numerator;
}
int Denominator() const {
return denominator;
}
private:
int numerator;
int denominator;
};
Rational operator+(const Rational& a, const Rational& b) {
int numerator = a.Numerator() * b.Denominator() + b.Numerator() * a.Denominator();
int denominator = a.Denominator() * b.Denominator();
return Rational(numerator, denominator);
}
Rational operator-(const Rational& a, const Rational& b) {
int numerator = a.Numerator() * b.Denominator() - b.Numerator() * a.Denominator();
int denominator = a.Denominator() * b.Denominator();
return Rational(numerator, denominator);
}
bool operator==(const Rational& a, const Rational& b) {
return a.Numerator() == b.Numerator() && a.Denominator() == b.Denominator();
}
Rational operator*(const Rational& a, const Rational& b) {
int numerator = a.Numerator() * b.Numerator();
int denominator = a.Denominator() * b.Denominator();
return Rational(numerator, denominator);
}
Rational operator/(const Rational& a, const Rational& b) {
if (b.Numerator() == 0) {
throw domain_error("");
}
int numerator = a.Numerator() * b.Denominator();
int denominator = a.Denominator() * b.Numerator();
return Rational(numerator, denominator);
}
istream& operator>>(istream& is, Rational& r) {
int numerator, denominator;
if (is >> numerator && is.ignore(1) && is >> denominator) {
r = Rational(numerator, denominator);
}
return is;
}
ostream& operator<<(ostream& os, const Rational& r) {
os << r.Numerator() << '/' << r.Denominator();
return os;
}
bool operator<(const Rational& a, const Rational& b) {
return (a - b).Numerator() < 0;
}
int main() {
try {
Rational r(1, 0);
cout << "Doesn't throw in case of zero denominator" << endl;
return 1;
} catch (invalid_argument&) {
}
try {
auto x = Rational(1, 2) / Rational(0, 1);
cout << "Doesn't throw in case of division by zero" << endl;
return 2;
} catch (domain_error&) {
}
cout << "OK" << endl;
return 0;
}