题目是pat乙级
思路:构造一个分数类,这样可以把各种算法分开编写,降低编写难度。
训练目的:类 运算符重载
思路:构造一个分数类,这样可以把各种算法分开编写,降低编写难度。
训练目的:类 运算符重载
题目描述
本题要求编写程序,计算2个有理数的和、差、积、商。
输入格式:
输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。
输出格式:
分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分;若为负数,则须加括号;若除法分母为0,则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。
输入样例1:2/3 -4/2输出样例1:
2/3 + (-2) = (-1 1/3) 2/3 - (-2) = 2 2/3 2/3 * (-2) = (-1 1/3) 2/3 / (-2) = (-1/3)输入样例2:
5/3 0/6输出样例2:
1 2/3 + 0 = 1 2/3 1 2/3 - 0 = 1 2/3 1 2/3 * 0 = 0 1 2/3 / 0 = Inf
参考代码
#include <iostream> using namespace std; long long gcd(long long m,long long n) { long long r; for(r=m%n;r;r=m%n) { m=n; n=r; } return n; } struct fenshu { int flag; long long fenzi; long long fenmu; void yuefen() { if(fenzi==0||fenmu==0) return; long long g=gcd(fenmu,fenzi); fenmu/=g; fenzi/=g; } fenshu & operator=(const fenshu & other) { flag=other.flag; fenzi=other.fenzi; fenmu=other.fenmu; return *this; } }; istream &operator>>(istream & in,fenshu &fen) { char ch; in>>fen.fenzi>>ch>>fen.fenmu; if (fen.fenzi<0) fen.flag=-1,fen.fenzi=-fen.fenzi; else fen.flag=1; fen.yuefen(); return in; } ostream &operator<<(ostream &out,const fenshu &fen) { if(fen.fenmu==0) { out<<"Inf"; return out; } if (fen.flag==-1) out<<"(-"; if(fen.fenzi%fen.fenmu==0) { out<<fen.fenzi/fen.fenmu; } else { if(fen.fenzi>=fen.fenmu) out<<fen.fenzi/fen.fenmu<<" "; out<<fen.fenzi%fen.fenmu<<"/"<<fen.fenmu; } if (fen.flag==-1) out<<")"; return out; } fenshu operator +(fenshu &f1,fenshu & f2) { fenshu f; if (f1.flag==f2.flag) { f.flag=f1.flag; f.fenmu=f1.fenmu*f2.fenmu; f.fenzi=f1.fenmu*f2.fenzi+f1.fenzi*f2.fenmu; } else //if(f1.flag!=f2.flag) { f.fenmu=f1.fenmu*f2.fenmu; f.fenzi=f1.fenzi*f2.fenmu-f2.fenzi*f1.fenmu; if (f.fenzi>=0) f.flag=f1.flag; else { f.flag=f2.flag; f.fenzi=-f.fenzi; } } f.yuefen(); return f; } fenshu operator -(fenshu &f1,fenshu &f2) { fenshu tf=f2; tf.flag=-tf.flag; return f1+tf; } fenshu operator *(fenshu &f1,fenshu &f2) { fenshu f; f.flag=f1.flag*f2.flag; f.fenzi=f1.fenzi*f2.fenzi; f.fenmu=f1.fenmu*f2.fenmu; f.yuefen(); return f; } fenshu operator /(fenshu &f1,fenshu &f2) { fenshu f; f.flag=f1.flag*f2.flag; f.fenzi=f1.fenzi*f2.fenmu; f.fenmu=f1.fenmu*f2.fenzi; f.yuefen(); return f; } int main() { fenshu f1,f2; while(cin>>f1>>f2) { cout<<f1<<" + "<<f2<<" = "<<(f1+f2)<<endl; cout<<f1<<" - "<<f2<<" = "<<(f1-f2)<<endl; cout<<f1<<" * "<<f2<<" = "<<(f1*f2)<<endl; cout<<f1<<" / "<<f2<<" = "<<(f1/f2)<<endl; } return 0; }