[已解决]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

1. def f343(x):
   
2.     import re
   
3.     from functools import reduce
   
4.     from math import gcd
   
5.     l=re.findall(r'[+]?\d+/\d+|-\d+/\d+',x)
   
6.     fs=[list(map(int,e.split('/'))) for e in l]
   
7.     fm=reduce(lambda x,y:x*y//gcd(x,y),[e[1] for e in fs])
   
8.     fz=sum([e[0]*fm//e[1] for e in fs])
   
9.     t=gcd(fm,fz)
   
10.     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这种能约分的分数吗？我说的输入

输入均是最简分数

塔利班

1. def f343(x):
   
2.     import re
   
3.     from functools import reduce
   
4.     l=re.findall(r'[+]?\d+/\d+|-\d+/\d+',x)
   
5.     def gcd(a,b):
   
6.         while a:
   
7.             a,b=b%a,a
   
8.         return b
   
9.     fs=[list(map(int,e.split('/'))) for e in l]
   
10.     fm=reduce(lambda x,y:x*y//gcd(x,y),[e[1] for e in fs])
    
11.     fz=sum([e[0]*fm//e[1] for e in fs])
    
12.     t=gcd(fm,fz)
    
13.     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的- -

塔利班

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

复制代码

wuqramy

wcshds

1. def test(char):
   
2.     import re
   
3.     from fractions import Fraction
   
4.     num_list = re.findall(r'(.*?/\d*)', char)
   
5.     result = 0
   
6.     for each in num_list:
   
7.         result += Fraction(each)
   
8.     result = str(result)
   
9.     if not result.count('/'):
   
10.         result += '/1'
    
11.     return result

复制代码

投机取巧

TJBEST

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

1. def fun343(numArr):
   
2.     def splitNum(numArr):
   
3.         result = []
   
4.         temp = numArr[0]
   
5.         couple = []
   
6.         for each in numArr[1:]:
   
7.             if each == '/':
   
8.                 couple.append(int(temp))
   
9.                 temp = ''
   
10.             elif each == '+' or each == '-':
    
11.                 couple.append(int(temp))
    
12.                 result.append(tuple(couple))
    
13.                 temp = each
    
14.                 couple.clear()
    
15.             else:
    
16.                 temp += each
    
17.         couple.append(int(temp))
    
18.         result.append(tuple(couple))
    
19.         return result
    
20.     def Jiyue(p,q):
    
21.         Max = max([abs(p),q])
    
22.         Min = min([abs(p),q])
    
23.         if Min == 0:
    
24.             return (0,1)
    
25.         while True:
    
26.             res = Max % Min
    
27.             if res == 0:
    
28.                 yueshu = Min
    
29.                 break
    
30.             else:
    
31.                 Max = Min
    
32.                 Min = res
    
33.         return (p//yueshu,q//yueshu)
    
34.     def add(fen1,fen2):
    
35.         Mu = fen1[1] * fen2[1]
    
36.         Zi = fen1[0] * fen2[1] + fen1[1] * fen2[0]
    
37.         if Mu * Zi > 1e20:#减小运算量 步步约分耗时间
    
38.             return Jiyue(Zi,Mu)
    
39.         else:
    
40.             return (Zi,Mu)
    
41.     numList = splitNum(numArr)
    
42.     preNum = (0,1)
    
43.     for eachNum in numList:
    
44.         preNum = add(preNum,eachNum)
    
45.     preNum = Jiyue(preNum[0],preNum[1])
    
46.     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

1. import re
   
2. def f343(str1):
   
3.     num_list, demo_list = [], []
   
4.     temp = re.findall(r"-*\d+", str1)
   
5.     for i in range(0, len(temp), 2):
   
6.         num_list.append(temp[i])
   
7.         demo_list.append(temp[i + 1])
   
8.     demo,num=1,0
   
9. 
   
10.     for i in demo_list:
    
11.         demo *= int(i)
    
12.     for i in range(len(num_list)):
    
13.         num+=int(num_list[i])*demo/int(demo_list[i])
    
14.     return "%d"%(num/gcd(num,demo))+"/"+"%d"%(demo/gcd(num,demo))
    
15. 
    
16. 
    
17. def gcd(x,y):
    
18.     if x%y==0:
    
19.         return y
    
20.     else:
    
21.         return gcd(y,x%y)

复制代码

风魔孤行者

今天的有点难啊

1. from fractions import Fraction
   
2. 
   
3. str1 = input('请输入：')
   
4. 
   
5. def abc(string):
   
6.     fushu = []
   
7.     zhengshu = []
   
8.     a = string.split('+')
   
9.     number = 0
   
10.     for each in a:
    
11.         if each.find('-') == -1:
    
12.             number += Fraction(each)
    
13.         else:
    
14.             b = each.split('-')
    
15.             if b[0] == '':
    
16.                 number -= Fraction(b[1])
    
17.                 del b[0:2]
    
18.             else:
    
19.                 number += Fraction(b[0])
    
20.                 del b[0]
    
21.             for value in b:
    
22.                 number -= Fraction(value)            
    
23.     return number
    
24.             
    
25. print(abc(str1))

复制代码

wuqramy

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

同感