C++/Python PAT 乙级 1034 有理数四则运算 (20分)

题目描述

本题要求编写程序，计算 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>
#include <cmath>
//#include <iomanip>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
//化成最简分数
int zuijian(int &x,int &y)
{
    int k=x/y;
    int flag=0;
    if(x<0) flag=1;
    int x1=abs(x)-abs(k)*y;
    int n=abs(x);
    for (int i=n;i>1;i--)
    {
        if(x1%i==0 && y%i==0)
        {
            x1/=i;
            y/=i;
            break;
        }
        else continue;
    }
    if (flag==1) x=-x1;
    else x=x1;
    return k;
}
void print(int k,int a,int b)
{
    if(k<0 || a<0)        cout <<'(';
    if(k!=0 && a!=0)      cout << k <<' '<< abs(a) <<'/'<< b;
    else if(k!=0 && a==0) cout << k;
    else if(k==0 && a==0) cout <<'0';
    else if(k==0 && a!=0) cout << a <<'/'<< b;
    if(k<0 || a<0)        cout << ')';
}

int main()
 {
    int a1,a2,b1,b2;
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);

    int A1=a1,B1=b1;
    int A2=a2,B2=b2;
    int K1=zuijian(A1,B1),K2=zuijian(A2,B2);//整数部分
    int k3,a3,b3;
    //和
    b3=b1*b2;
    a3=a1*b2+a2*b1;
    k3=zuijian(a3,b3);
    print(K1,A1,B1);
    cout <<' '<<'+'<<' ';
    print(K2,A2,B2);
    cout <<' '<<'='<<' ';
    print(k3,a3,b3);
    cout<<endl;
    //差
    b3=b1*b2;
    a3=a1*b2-a2*b1;
    k3=zuijian(a3,b3);
    print(K1,A1,B1);
    cout <<' '<<'-'<<' ';
    print(K2,A2,B2);
    cout <<' '<<'='<<' ';
    print(k3,a3,b3);
    cout << endl;
    //积
    b3=b1*b2;
    a3=a1*a2;
    k3=zuijian(a3,b3);
    print(K1,A1,B1);
    cout <<' '<<'*'<<' ';
    print(K2,A2,B2);
    cout <<' '<<'='<<' ';
    print(k3,a3,b3);
    cout << endl;
    //商
    b3=b1*a2;
    a3=a1*b2;
    if(a3*b3<0)
    {
        a3=-abs(a3);
        b3=abs(b3);
    }
    print(K1,A1,B1);
    cout <<' '<<'/'<<' ';
    print(K2,A2,B2);
    cout <<' '<<'='<<' ';
    if(b3!=0)
    {
        k3=zuijian(a3,b3);
        print(k3,a3,b3);
    }
    else cout <<"Inf";

    return 0;
 }

Python
利用Fraction可做分数形式化简。

from fractions import Fraction
n1,n2=input().split()
a1,b1=n1.split('/')
a2,b2=n2.split('/')
a1,a2,b1,b2=int(a1),int(a2),int(b1),int(b2)
def display(a,b):
    s=''
    k1=abs(a)//abs(b)
    k2=abs(a)%abs(b)
    if k1!=0:
        if a<0:s+='(-'
        s+=str(k1)
        if k2!=0:
            s+=' '+str(k2)+'/'+str(b)
        if a<0:s+=')'
    else:
        if k2!=0:
            if a<0:s+='(-'
            s+=str(k2)+'/'+str(b)
            if a<0:s+=')'
        else:
            s+='0'
    return s
n1,n2=Fraction(a1,b1),Fraction(a2,b2)
x,y=display(n1.numerator,n1.denominator),display(n2.numerator,n2.denominator)
res1=n1+n2
print(x,'+',y,'=',display(res1.numerator,res1.denominator))

res2=n1-n2
print(x,'-',y,'=',display(res2.numerator,res2.denominator))

res3=n1*n2
print(x,'*',y,'=',display(res3.numerator,res3.denominator))

if a2==0:
    print(x,'/',y,'=','Inf')
else:
    res4=n1/n2
    print(x,'/',y,'=',display(res4.numerator,res4.denominator))