1034 有理数四则运算

输入格式：

输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。

输出格式：

分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出 Inf。题目保证正确的输出中没有超过整型范围的整数。

样例-1：">输入样例 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

本题提交超时是最让人头疼的问题，其实是因为我们在化简分数的时候算法比较低，采用如下算法可以在化简分数是大大减少运算时间

n为分子，m为分母

def easy_num(n, m):
    x, y = n, m
    while m > 0:
        n, m = m, n % m
    x = int(x / n)
    y = int(y / n)
    return str(x) + '/' + str(y)

最后完全代码

num = input().split()


def easy_num(n, m):
    x, y = n, m
    while m > 0:
        n, m = m, n % m
    x = int(x / n)
    y = int(y / n)
    return str(x) + '/' + str(y)


def calc_result(a, b):
    integer = 0
    Flag = 1
    if a == 0:
        return 0

    if a < 0:
        a = -a
        Flag = -Flag
    if b < 0:
        b = -b
        Flag = -Flag

    if a // b != 0:
        integer = a // b
        a -= integer * b

    if integer != 0:
        if a != 0:
            res = easy_num(a, b)

            return '(-{} {})'.format(integer, res) if Flag == -1 else '{} {}'.format(integer, res)

        return f'(-{integer})' if Flag == -1 else integer
    else:
        if a != 0:
            res = easy_num(a, b)
            return '(-{})'.format(res) if Flag == -1 else '{}'.format(res)


def he(arr):
    fen_mu = arr[1] * arr[3]
    fen_zi = arr[0] * arr[3] + arr[1] * arr[2]
    print('{} + {} = {}'.format(num1, num2, calc_result(fen_zi, fen_mu)))


def cha(arr):
    fen_mu = arr[1] * arr[3]
    fen_zi = arr[0] * arr[3] - arr[1] * arr[2]
    print('{} - {} = {}'.format(num1, num2, calc_result(fen_zi, fen_mu)))


def ji(arr):
    fen_mu = arr[1] * arr[3]
    fen_zi = arr[0] * arr[2]
    print('{} * {} = {}'.format(num1, num2, calc_result(fen_zi, fen_mu)))


def shang(arr):
    fen_mu = arr[1] * arr[2]
    fen_zi = arr[0] * arr[3]
    if fen_mu == 0:
        print('{} / {} = Inf'.format(num1, num2))
    else:
        print('{} / {} = {}'.format(num1, num2, calc_result(fen_zi, fen_mu)))


pro_num = []
for i in num:
    for j in i.split('/'):
        pro_num.append(j)
pro_num = list(map(int, pro_num))

num1 = calc_result(pro_num[0], pro_num[1])
num2 = calc_result(pro_num[2], pro_num[3])

he(pro_num)
cha(pro_num)
ji(pro_num)
shang(pro_num)