PTA 乙级 1034 有理数四则运算 Python 实现

个人独立实现,转载请附上链接

首先用了求最大公约数和最小公倍数的两个函数,自己忘了怎么写,也懒得写了,直接让cursor(GPT实现)写了一下,看图, 哈哈,偷懒挺会的,要不是cursor不会写PTA 1034,不然就没这篇了[捂脸笑]

总共自己写了两个方法

一、show(打印值)

二、simplify(化简分数)

具体代码实现看下面吧 

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

def lcm(a, b):
    return a * b // gcd(a, b)

def show(s):
    wei = s.find('/')
    negative = False
    member = int(s[:wei])
    denominator = int(s[wei+1:])
    if member < 0:
        negative = True
        member = -member

    if negative:    print('(-', end='')
 
    if member == 0: print(0, end='')
    if member // denominator != 0:
        print(member // denominator,end='')
    if member % denominator != 0:
        if member // denominator != 0:
            print(' ', end='')
        print(f'{member % denominator}/{denominator}', end='')

    if negative:    print(')', end='')

def simplify(a, b):#传入一个分数,化简该分数,并返回分数的字符串形式
    temp = gcd(a, b)
    while temp != 1:
        a = a // temp
        b = b // temp
        temp = gcd(a, b)
    return str(int(a)) + '/' + str(int(b))


front, tail = input().split()

loc_front = front.find('/')
loc_tail = tail.find('/')

front_member = int(front[:loc_front])
front_denominator = int(front[loc_front+1:])
tail_member = int(tail[:loc_tail])
tail_denominator = int(tail[loc_tail+1:])

least = lcm(front_denominator, tail_denominator)

#处理加法

result_member = front_member*least//front_denominator + tail_member*least//tail_denominator
show(simplify(front_member, front_denominator))
print(' + ', end='')
show(simplify(tail_member, tail_denominator))
print(' = ', end='')
show(simplify(result_member, least))
print()

#处理减法

result_member = front_member*least//front_denominator - tail_member*least//tail_denominator
show(simplify(front_member, front_denominator))
print(' - ', end='')
show(simplify(tail_member, tail_denominator))
print(' = ', end='')
show(simplify(result_member, least))
print()

#处理乘法

show(simplify(front_member, front_denominator))
print(' * ', end='')
show(simplify(tail_member, tail_denominator))
print(' = ', end='')
show(simplify(front_member*tail_member, front_denominator*tail_denominator))
print()

#处理除法

show(simplify(front_member, front_denominator))
print(' / ', end='')
show(simplify(tail_member, tail_denominator))
print(' = ', end='')
if tail_member != 0:
    show(simplify(front_member*tail_denominator, front_denominator*tail_member))
else:
    print('Inf', end='')
print()

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
PTA(Programming Test and Assessment)平台上有很多简单的四则运算表达式题目,可以练习基本的算术运算和表达式求值。下面是一个例子: 题目描述: 给定一个只包含加、减、乘、除四种基本运算的表达式,求表达式的值。 输入格式: 第一行包含一个整数 T,表示共有 T 组测试数据。 每组数据占一行,包含一个长度不超过 50 的只包含数字与加、减、乘、除四种运算符的表达式。 输出格式: 对于每组数据,输出表达式的值,保留两位小数。 样例输入: 2 1+2*3-4/5 3+5*8-6/2 样例输出: 6.20 43.00 代码示例(C++): ```cpp #include <iostream> #include <stack> #include <string> #include <iomanip> using namespace std; int main() { int T; cin >> T; while (T--) { string s; cin >> s; stack<double> nums; stack<char> ops; for (int i = 0; i < s.size(); i++) { if (isdigit(s[i])) { double num = s[i] - '0'; while (i + 1 < s.size() && isdigit(s[i + 1])) { num = num * 10 + s[i + 1] - '0'; i++; } nums.push(num); } else if (s[i] == '(') { ops.push('('); } else if (s[i] == ')') { while (ops.top() != '(') { double b = nums.top(); nums.pop(); double a = nums.top(); nums.pop(); char op = ops.top(); ops.pop(); if (op == '+') nums.push(a + b); else if (op == '-') nums.push(a - b); else if (op == '*') nums.push(a * b); else if (op == '/') nums.push(a / b); } ops.pop(); } else if (s[i] == '+' || s[i] == '-') { while (!ops.empty() && (ops.top() == '+' || ops.top() == '-' || ops.top() == '*' || ops.top() == '/')) { double b = nums.top(); nums.pop(); double a = nums.top(); nums.pop(); char op = ops.top(); ops.pop(); if (op == '+') nums.push(a + b); else if (op == '-') nums.push(a - b); else if (op == '*') nums.push(a * b); else if (op == '/') nums.push(a / b); } ops.push(s[i]); } else if (s[i] == '*' || s[i] == '/') { while (!ops.empty() && (ops.top() == '*' || ops.top() == '/')) { double b = nums.top(); nums.pop(); double a = nums.top(); nums.pop(); char op = ops.top(); ops.pop(); if (op == '+') nums.push(a + b); else if (op == '-') nums.push(a - b); else if (op == '*') nums.push(a * b); else if (op == '/') nums.push(a / b); } ops.push(s[i]); } } while (!ops.empty()) { double b = nums.top(); nums.pop(); double a = nums.top(); nums.pop(); char op = ops.top(); ops.pop(); if (op == '+') nums.push(a + b); else if (op == '-') nums.push(a - b); else if (op == '*') nums.push(a * b); else if (op == '/') nums.push(a / b); } cout << fixed << setprecision(2) << nums.top() << endl; } return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值