PAT 1034. 有理数四则运算

本题要求编写程序，计算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

题里的坑点在于只说输出结果在整数范围内，没有说运算过程不会超过整数范围，数据类型要用long型。

#include <iostream>
using namespace std;
long z1,z2,m1,m2,rz,rm;
void tran(char *n,long &z,long &m){
if(n[0]=='-'){
z=n[1]-48;
int k=2;
while(n[k]!='/'){
z=z*10+(n[k]-48);
k++;
}
z=-z;
k++;
m=n[k]-48;
k++;
while(n[k]!='\0'){
m=m*10+(n[k]-48);
k++;
}
}
else{
z=n[0]-48;
int k=1;
while(n[k]!='/'){
z=z*10+(n[k]-48);
k++;
}
k++;
m=n[k]-48;
k++;
while(n[k]!='\0'){
m=m*10+(n[k]-48);
k++;
}
}
}
int gcd(long x,long y){
if(x<0){
x=-x;
}
if(y<0){
y=-y;
}
long r=y;
if(x<y){
long temp=x;
x=y;
y=temp;
}
while(r!=0){
r=x%y;
x=y;
y=r;
}
return x;
}
void simp(long z,long m){
if(m==0){
cout<<"Inf";
}
else if(z==0){
cout<<"0";
}
else{
int t=gcd(z,m);
z=z/t;
m=m/t;
bool flag=true;
if(z<0){
flag=false;
z=-z;
}
if(z<m){
if(flag){
cout<<z<<"/"<<m;
}
else{
cout<<"(-"<<z<<"/"<<m<<")";
}
}
else{
int x=z/m;
int y=z%m;
if(flag){
if(y==0){
cout<<x;
}
else{
cout<<x<<" "<<y<<"/"<<m;
}
}
else{
if(y==0){
cout<<"(-"<<x<<")";
}
else{
cout<<"(-"<<x<<" "<<y<<"/"<<m<<")";
}
}
}
}
}
void addandsub(){
long t=gcd(m1,m2);
t=m1*m2/t;
long zz1=z1*(t/m1);
long zz2=z2*(t/m2);
rz=zz1+zz2;
rm=t;
simp(z1,m1);
cout<<" + ";
simp(z2,m2);
cout<<" = ";
simp(rz,rm);
cout<<endl;

rz=zz1-zz2;
simp(z1,m1);
cout<<" - ";
simp(z2,m2);
cout<<" = ";
simp(rz,rm);
cout<<endl;
}
void mul(){
rz=z1*z2;
rm=m1*m2;
simp(z1,m1);
cout<<" * ";
simp(z2,m2);
cout<<" = ";
simp(rz,rm);
cout<<endl;
}
void div(){
int temp=z2;
z2=m2;
m2=temp;
if(m2<0){
z2=-z2;
m2=-m2;
}
rz=z1*z2;
rm=m1*m2;
simp(z1,m1);
cout<<" / ";
temp=z2;
z2=m2;
m2=temp;
if(m2<0){
z2=-z2;
m2=-m2;
}
simp(z2,m2);
cout<<" = ";
simp(rz,rm);
cout<<endl;
}
int main(){
char num1[5];
char num2[5];
cin>>num1>>num2;
tran(num1,z1,m1);
tran(num2,z2,m2);
addandsub();
mul();
div();
return 0;
}