[已解决]Python：每日一题 343

zltzlt

今天的题目：

给定一个表示分数加减运算表达式的字符串，你需要返回一个字符串形式的计算结果。

这个结果应该是最简分数。

如果最终结果是一个整数，例如 2，需要将它转换成分数形式，其分母为 1。所以在上述例子中，2 应该被转换为 2/1。

说明：输入和输出字符串只包含 '0' ~ '9' 的数字，以及 '/'、'+' 和 '-' 。

示例 1：

输入："-1/2+1/2"
输出："0/1"

示例 2：

输入："-1/2+1/2+1/3"
输出："1/3"

示例 3：

输入："1/3-1/2"
输出："-1/6"

示例 4：

输入："5/3+1/3"
输出："2/1"

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

塔利班

2020-3-5 09:25:58

def f343(x):
    import re
    from functools import reduce
    from math import gcd
    l=re.findall(r'[+]?\d+/\d+|-\d+/\d+',x)
    fs=[list(map(int,e.split('/'))) for e in l]
    fm=reduce(lambda x,y:x*y//gcd(x,y),[e[1] for e in fs])
    fz=sum([e[0]*fm//e[1] for e in fs])
    t=gcd(fm,fz)
    return str(fz//t)+'/'+str(fm//t)

跳转到最佳答案楼层

TJBEST

会出现减负数的情况码？ --1/2？

zltzlt

TJBEST 发表于 2020-3-5 09:13
会出现减负数的情况码？ --1/2？

输入和输出分数格式均为 ±分子/分母，+ 可以省略

TJBEST

zltzlt 发表于 2020-3-5 09:15
输入和输出分数格式均为 ±分子/分母，+ 可以省略

那就是说不会有 +-1/2 -+1/2  --1/2等情况？还有给得数字都是最简分数吗？会出现整数和其他情况吗？

zltzlt

TJBEST 发表于 2020-3-5 09:17
那就是说不会有 +-1/2 -+1/2  --1/2等情况？还有给得数字都是最简分数吗？会出现整数和其他情况吗？

不会有 +-1/2 -+1/2  --1/2 等情况

整数均以 x/1 的形式表示

TJBEST

zltzlt 发表于 2020-3-5 09:18
不会有 +-1/2 -+1/2  --1/2 等情况

整数均以 x/1 的形式表示

会出现 2/4 或者 4/6这种能约分的分数吗？我说的输入

zltzlt

TJBEST 发表于 2020-3-5 09:19
会出现 2/4 或者 4/6这种能约分的分数吗？我说的输入

输入均是最简分数

塔利班

def f343(x):
    import re
    from functools import reduce
    l=re.findall(r'[+]?\d+/\d+|-\d+/\d+',x)
    def gcd(a,b):
        while a:
            a,b=b%a,a
        return b
    fs=[list(map(int,e.split('/'))) for e in l]
    fm=reduce(lambda x,y:x*y//gcd(x,y),[e[1] for e in fs])
    fz=sum([e[0]*fm//e[1] for e in fs])
    t=gcd(fm,fz)
    return str(fz//t)+'/'+str(fm//t)

zltzlt

塔利班 发表于 2020-3-5 09:22

44 ms

用 math.gcd() 会更快

塔利班

zltzlt 发表于 2020-3-5 09:24
44 ms

用 math.gcd() 会更快

好的，那就用math的- -

塔利班

def f343(x):
    import re
    from functools import reduce
    from math import gcd
    l=re.findall(r'[+]?\d+/\d+|-\d+/\d+',x)
    fs=[list(map(int,e.split('/'))) for e in l]
    fm=reduce(lambda x,y:x*y//gcd(x,y),[e[1] for e in fs])
    fz=sum([e[0]*fm//e[1] for e in fs])
    t=gcd(fm,fz)
    return str(fz//t)+'/'+str(fm//t)

wuqramy

wcshds

def test(char):
    import re
    from fractions import Fraction
    num_list = re.findall(r'(.*?/\d*)', char)
    result = 0
    for each in num_list:
        result += Fraction(each)
    result = str(result)
    if not result.count('/'):
        result += '/1'
    return result

投机取巧

TJBEST

我觉得平时的练习还使用库就起不到锻炼的价值，所以我还是自己编

def fun343(numArr):
    def splitNum(numArr):
        result = []
        temp = numArr[0]
        couple = []
        for each in numArr[1:]:
            if each == '/':
                couple.append(int(temp))
                temp = ''
            elif each == '+' or each == '-':
                couple.append(int(temp))
                result.append(tuple(couple))
                temp = each
                couple.clear()
            else:
                temp += each
        couple.append(int(temp))
        result.append(tuple(couple))
        return result
    def Jiyue(p,q):
        Max = max([abs(p),q])
        Min = min([abs(p),q])
        if Min == 0:
            return (0,1)
        while True:
            res = Max % Min
            if res == 0:
                yueshu = Min
                break
            else:
                Max = Min
                Min = res
        return (p//yueshu,q//yueshu)
    def add(fen1,fen2):
        Mu = fen1[1] * fen2[1] 
        Zi = fen1[0] * fen2[1] + fen1[1] * fen2[0]
        if Mu * Zi > 1e20:#减小运算量 步步约分耗时间
            return Jiyue(Zi,Mu)
        else:
            return (Zi,Mu)
    numList = splitNum(numArr)
    preNum = (0,1)
    for eachNum in numList:
        preNum = add(preNum,eachNum)
    preNum = Jiyue(preNum[0],preNum[1])
    return '{0:d}/{1:d}'.format(preNum[0],preNum[1])

蒋博文

@zltzlt 示例一能不能返回0？
是不是必须返回一个分数啊？

zltzlt

蒋博文 发表于 2020-3-5 10:59
@zltzlt 示例一能不能返回0？
是不是必须返回一个分数啊？

必须返回分数

蒋博文

zltzlt 发表于 2020-3-5 11:00
必须返回分数

好的，知道了，我还在上网课。。。。
得到晚上才能解放

l0stparadise

import re
def f343(str1):
    num_list, demo_list = [], []
    temp = re.findall(r"-*\d+", str1)
    for i in range(0, len(temp), 2):
        num_list.append(temp[i])
        demo_list.append(temp[i + 1])
    demo,num=1,0

    for i in demo_list:
        demo *= int(i)
    for i in range(len(num_list)):
        num+=int(num_list[i])*demo/int(demo_list[i])
    return "%d"%(num/gcd(num,demo))+"/"+"%d"%(demo/gcd(num,demo))


def gcd(x,y):
    if x%y==0:
        return y
    else:
        return gcd(y,x%y)

风魔孤行者

今天的有点难啊

from fractions import Fraction

str1 = input('请输入：')

def abc(string):
    fushu = []
    zhengshu = []
    a = string.split('+')
    number = 0
    for each in a:
        if each.find('-') == -1:
            number += Fraction(each)
        else:
            b = each.split('-')
            if b[0] == '':
                number -= Fraction(b[1])
                del b[0:2]
            else:
                number += Fraction(b[0])
                del b[0]
            for value in b:
                number -= Fraction(value)            
    return number
            
print(abc(str1))

wuqramy

蒋博文 发表于 2020-3-5 11:09
好的，知道了，我还在上网课。。。。
得到晚上才能解放

同感