鱼C论坛

 找回密码
 立即注册
楼主: zltzlt

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

[复制链接]
发表于 2020-3-5 12:57:29 | 显示全部楼层
  1. from re import *
  2. from fractions import Fraction

  3. string = input('请输入:')

  4. def abc(string):
  5.     number = 0
  6.     a = findall(r'([-+]?[^-+]+)',string)
  7.     if a[0][0] != '-':
  8.         a[0] = '+'+a[0]
  9.     for each in a:
  10.         if each[0] == '+':
  11.             each = each[1:]
  12.             number += Fraction(each)
  13.         if each[0] == '-':
  14.             each = each[1:]
  15.             number -= Fraction(each)

  16.     num = str(number)
  17.     if num.find('/') == -1:
  18.         num = num + '/1'
  19.     return num
  20.    
  21. print(abc(string))
复制代码

看到楼上用正则表达式,好机智啊

评分

参与人数 1荣誉 +3 鱼币 +3 收起 理由
zltzlt + 3 + 3

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-5 13:25:49 | 显示全部楼层
  1. from fractions import Fraction
  2. import re
  3. def fun343(s):
  4.     result=0
  5.     r=re.findall('-\d|\+\d|\d',s)
  6.     for i in range(0,len(r),2):
  7.         result+=Fraction(int(r[i]),int(r[i+1]))
  8.     return result if '/' in str(result) else str(result)+'/1'
复制代码

评分

参与人数 1荣誉 +2 鱼币 +2 收起 理由
zltzlt + 2 + 2

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-5 14:26:09 | 显示全部楼层
  1. import re
  2. from fractions import Fraction


  3. def f_343(string: str):
  4.     string = '+' + string if string[0] != '-' else string
  5.     fraction_str_lst = re.split(r'[\+-]', string)[1:]
  6.     sign_lst = re.findall(r'[\+-]', string)
  7.     fraction_lst = [Fraction(int(re.split(r'/', i)[0]), int(re.split(r'/', i)[1])) for i in fraction_str_lst]
  8.     fraction_lst_sign = [1 * i if j == '+' else -1 * i for i, j in zip(fraction_lst, sign_lst)]
  9.    
  10.     return sum(fraction_lst_sign) if sum(fraction_lst_sign).denominator != 1 else str(sum(fraction_lst_sign))+'/1'


  11. print(f_343("5/3+1/3"))
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
zltzlt + 5 + 5

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-5 14:51:21 | 显示全部楼层
  1. from math import gcd
  2. import re
  3. from functools import reduce
  4. from fractions import Fraction
  5. def f343(s:str)->str:
  6.     s1=re.findall(r'[+]?\d+/\d+|-\d+/\d+',s)
  7.     s2=[list(map(int,e.split('/'))) for e in s1]
  8.     res=sum([Fraction(s2[i][0],s2[i][1]) for i in range(len(s2))])
  9.     if res==0:
  10.         return '0/1'
  11.     elif '/' in str(res):
  12.         return str(res)
  13.     else:
  14.         return str(res)+'/1'

  15. print(f343('-1/2+1/2'))
  16. print(f343('-1/2+1/2+1/3'))
  17. print(f343('1/3-1/2'))
  18. print(f343('5/3+1/3'))
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
zltzlt + 5 + 5

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-5 16:05:11 | 显示全部楼层
本帖最后由 kinkon 于 2020-3-5 16:07 编辑
  1. def f343(s):
  2.     for i in range(len(s)-1, 1, -1):
  3.         if s[i] == '-':
  4.             s = s[:i]+'+'+s[i:]
  5.     tmp =[list(map(int,i.split('/'))) for i in s.split('+')]
  6.     fz, fm = tmp[0][0], tmp[0][1]
  7.     for i in range(1, len(tmp)):
  8.         fz = (fz * tmp[i][1]) + (tmp[i][0] * fm)
  9.         fm *= tmp[i][1]
  10.     a, b = fz, fm
  11.     while b :
  12.         a, b = b , a % b
  13.     return '/'.join((str(fz//a),str(fm//a)))
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
zltzlt + 5 + 5

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-5 16:38:09 | 显示全部楼层
  1. from math import gcd

  2. def fun343(x):
  3.     y = ''
  4.     for i in range(len(x)):
  5.         if x[i] == '+' and i != 0:
  6.             y += ','
  7.         elif x[i] == '-' and i != 0:
  8.             y += ',-'
  9.         else:
  10.             y += x[i]
  11.     y = y.split(',')
  12.     denominator = [int(i.split('/')[1]) for i in y]
  13.     common_multiple = max(denominator)
  14.     while True:
  15.         for i in denominator:
  16.             if common_multiple%i:
  17.                 common_multiple += max(denominator)
  18.                 break
  19.         else:
  20.             break
  21.     numerator = [int(i.split('/')[0]) for i in y]
  22.     numerator = sum([numerator[i]*(common_multiple//denominator[i]) for i in range(len(numerator))])
  23.     return '%s/%s'%(numerator//gcd(numerator,common_multiple),common_multiple//gcd(numerator,common_multiple))
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
zltzlt + 5 + 5

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-5 17:38:28 | 显示全部楼层
输入的时候可能有分母为0的情况吗?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-5 17:38:41 | 显示全部楼层
猫记 发表于 2020-3-5 17:38
输入的时候可能有分母为0的情况吗?

没有
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-5 21:49:44 | 显示全部楼层
  1. s = input('请输入一个四则运算式子:')
  2. a = eval(s)
  3. i = 1
  4. while 1:
  5.     if int(i * a)==i * a:
  6.         print('最简答案是:'+str(int(a * i))+'/'+str(i))
  7.         break
  8.     i += 1
复制代码

评分

参与人数 1鱼币 +1 收起 理由
zltzlt + 1

查看全部评分

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:25:50 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:26:54 | 显示全部楼层

解答错误

输入:"7/3+5/2-3/10"
输出:"11/6"
预期结果:"68/15"
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:27:23 | 显示全部楼层
TJBEST 发表于 2020-3-5 10:16
我觉得平时的练习还使用库就起不到锻炼的价值,所以我还是自己编

40 ms
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:27:48 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:29:19 | 显示全部楼层

要返回字符串,而且当 number 为整数时要表示为 x/1
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:30:01 | 显示全部楼层
风魔孤行者 发表于 2020-3-5 12:57
看到楼上用正则表达式,好机智啊

可以了,36 ms
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:31:51 | 显示全部楼层

输入 "-5/2+10/3+7/9" 报错
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:32:41 | 显示全部楼层

44 ms,但是要注意结果以字符串的形式表示哦
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:33:18 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:34:37 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-6 08:34:56 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-4 15:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表