用于優化浮點數除法的精度問題，可以直接扔map里用

白嫖黨大勝利

template <typename VAL> class Frac { public:VAL num,den;Frac(){}Frac(const VAL& x, const VAL& y = 1){den=__gcd(x,y);num=x/den,den=y/den;if(den<0) num=-num,den=-den;}bool operator <(const Frac& rhs) const {return num*rhs.den<rhs.num*den;}bool operator==(const Frac& rhs) const {return num==rhs.num && den==rhs.den;}Frac operator +(const Frac& rhs) const {return Frac(num*rhs.den+den*rhs.num,den*rhs.den);}Frac operator -(const Frac& rhs) const {return Frac(num*rhs.den-den*rhs.num,den*rhs.den);}Frac operator *(const Frac& rhs) const {return Frac(num*rhs.num,den*rhs.den);}Frac operator /(const Frac& rhs) const {return Frac(num*rhs.den,den*rhs.num);}Frac operator -() const {return Frac(-num,den);}Frac& operator +=(const Frac& rhs){return *this=*this+rhs;}Frac& operator -=(const Frac& rhs){return *this=*this-rhs;}Frac& operator *=(const Frac& rhs){return *this=*this*rhs;}Frac& operator /=(const Frac& rhs){return *this=*this/rhs;} }; using frac = Frac<LL>; 超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的分数Frac类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。