acm-code-snippets/Fraction.h at master · foreshadow/acm-code-snippets · GitHub

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
class Fraction
{
    typedef int Integer;

public:
    Integer p;
    Integer q;

    Fraction(Integer p = 0, Integer q = 1) : p(p), q(q)
    { if (p) { Integer g = __gcd(p, q); this->p /= g; this->q /= g; } else { this->q = 1; } }

    Fraction operator -() const
    { return Fraction(-p, q); }

    Fraction reciprocal() const
    { assert(p != 0); return Fraction(q, p); }

    Fraction operator +(const Fraction &fr) const
    { return Fraction(p * fr.q + fr.p * q, q * fr.q); }

    Fraction operator -(const Fraction &fr) const
    { return *this + -fr; }

    Fraction operator *(const Fraction &fr) const
    { return Fraction(p * fr.p, q * fr.q); }

    Fraction operator /(const Fraction &fr) const
    { return *this * fr.reciprocal(); }

    Fraction &operator +=(const Fraction &fr)
    { return *this = *this + fr; }

    Fraction &operator -=(const Fraction &fr)
    { return *this = *this - fr; }

    Fraction &operator *=(const Fraction &fr)
    { return *this = *this * fr; }

    Fraction &operator /=(const Fraction &fr)
    { return *this = *this / fr; }

    bool operator <(const Fraction &fr) const
    { return p * fr.q < q * fr.p; }

    bool operator >(const Fraction &fr) const
    { return fr < *this; }

    bool operator <=(const Fraction &fr) const
    { return !(fr < *this); }

    bool operator >=(const Fraction &fr) const
    { return !(*this < fr); }

    bool operator ==(const Fraction &fr) const
    { return !(*this < fr || fr < *this); }

    bool operator !=(const Fraction &fr) const
    { return *this < fr || fr < *this; }

    string toString() const
    { return to_string(p) + "/" + to_string(q); }
};