华为OD机试 Python【分数表达式计算器】

题目

给定一个表达式,求其分数计算结果。
表达式的限制如下:

  • 所有的输入数字皆为正整数(包括0)
  • 仅支持四则运算(±*/)和括号
  • 结果为整数或分数,分数必须化为最简格式(比如6,3/4,7/8,90/7)
  • 除数可能为0,如果遇到这种情况,直接输出"ERROR"
  • 输入和最终计算结果中的数字都不会超出整型范围

用例输入一定合法,不会出现括号匹配的情况

输入描述
字符串格式的表达式,仅支持±*/,数字可能超过两位,可能带有空格,没有负数
长度小于200个字符

输出描述
表达式结果,以最简格式表达

  • 如果结果为整数,那么直接输出整数
  • 如果结果为负数,那么分子分母不可再约分,可以为假分数,不可表达为带分数
  • 结果可能是负数,符号放在前面

用例

输入	
1 + 5 * 7 / 8
输出	
43/8

解题思路

将输入的表达式分割成数字、运算符和括号;然后将中缀表达式转换为后缀表达式,转化完成之后,使用栈计算后缀表达式的值,通过分数类处理四则运算并化简,得到最简分数形式。

代码

<
【华为OD机试】2024年真题C&D卷(python)-符号运算/求分数计算结果 【华为OD机试】2024年真题C&D卷(python)-符号运算/求分数计算:如果结果为整数,那么直接输出整数 如果结果为负数,那么分子分母不可再约分,可以为假分数,不可表达为带分数结果可能是负数,符号放在前面。字符串格式的表达式,仅支持 + - */,数字可能超过两位,可能带有空格,没有负数长度小于 200 个字符。5.输入和最终计算结果中的数字都不会超出整型范围 用例输入一定合法,不会出现括号匹配的情况。3.结果为整数或分数,分数必须化为最简格式 (比如 6,3/4,7/8,90/7)4.除数可能为 阅读详情

相关推荐

【100%通过率】2023华为od机试C卷【符号运算/求分数计算结果】Python 实现

给定一个表达式,求其分数计算结果。表达式的限制如下:1.所有的输入数字皆为正整数 (包括 0)2.仅支持四则运算(+ - */) 和括号3.结果为整数或分数,分数必须化为最简格式 (比如 6,3/4,7/8,90/7)4.除数可能为 0,如果遇到这种情况,直接输出“ERROR5.输入和最终计算结果中的数字都不会超出整型范围。用例输入一定合法,不会出现括号匹配的情况。

MISAYAONE的博客 2567

2024华为OD机试真题-符号运算-(C++/Python)-C卷D卷-200分

给定一个表达式,求其分数计算结果。 表达式的限制如下: 所有的输入数字皆为正整数(包括0) 仅支持四则运算(+-*,/)和括号 结果为整数或分数,分数必须化为最简格式(比如6,3/4,7/8,90/7) 除数可能为0,如果遇到这种情况,直接输出"ERROR"

goldarmour的博客 1万+

【2024年华为OD机试】(C卷,200分)- 符号运算 (JavaScript&Java & Python&C/C++)

华为OD(Outsourcing Developer,外包开发工程师)是华为针对软件开发工程师岗位的一种招聘形式,主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分,算法题的机试至关重要。

嵌入式技术开发 621

华为od机考 Python 目录【E卷+A卷+B卷+C卷+D卷】

1:进入机考网页之后如果链接上写着【B卷】,就表示是B卷题库(**对应着目录中的时间这一列 2023Q2**)。在之后,大多数同学收到的应该是B卷题库。2:2022年的题库,如果时间紧迫,建议直接刷2023年新题。3:如果机试挂了,6个月之后可以再考。4:订阅专栏后,后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5:如果对题解有问题,私信我解答。

wtswts1232的博客 2万+

华为OD机试 Java【分数表达式计算器】

将输入的表达式分割成数字、运算符和括号;然后将中缀表达式转换为后缀表达式,转化完成之后,使用栈计算后缀表达式的值,通过分数类处理四则运算并化简,得到最简分数形式。字符串格式的表达式,仅支持±*/,数字可能超过两位,可能带有空格,没有负数。用例输入一定合法,不会出现括号匹配的情况。给定一个表达式,求其分数计算结果。表达式结果,以最简格式表达。长度小于200个字符。

AlgorithmHero的博客 90

【100%通过率】2023华为od机试C卷【符号运算/求分数计算结果】Java&Go 实现

给定一个表达式,求其分数计算结果。表达式的限制如下:1.所有的输入数字皆为正整数 (包括 0)2.仅支持四则运算(+ - */) 和括号3.结果为整数或分数,分数必须化为最简格式 (比如 6,3/4,7/8,90/7)4.除数可能为 0,如果遇到这种情况,直接输出“ERROR5.输入和最终计算结果中的数字都不会超出整型范围。用例输入一定合法,不会出现括号匹配的情况。

MISAYAONE的博客 1694

【2023华为OD-C卷-第三题-符号运算】(JavaScript&Java&Python&C++)

这种运算优先级比较高的运算符,因此需要使用一个哈希表去记录上述三个运算符的优先级,然后根据优先级的顺序计算,遇到左括号的时候入栈,遇到右括号的时候计算括号内所有表达式的值即可,一边去遍历一边计算,具体可以参考下面代码细节,Python选手可以直接使用。,因此需要使用两个栈,一个栈来存运算符,另一个栈来存储操作数,由于存在。,数字可能超过两位,可能带有空格,没有负数;用例输入一定合法,不会出现括号匹配的情况。给定一个表达式,求其分数计算结果。其实就是计算表达式的值,运算符有。字符串格式的表达式,仅支持。

m0_73659489的博客 2082

华为OD机试 -表达式括号匹配(C++ Java JavaScript Python)

(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格,对于这些我们是不用去管的,前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,如果匹配正确输出括号的对数,否则输出-1。给出一行表达式(长度不超过 100)。我们只关心括号是否使用正确。

算法大师! 3360

(D卷,200分)- 符号运算(Java & JS & Python & C)

解析字符串表达式: 首先需要编写一个函数来解析输入的字符串表达式,将其转换为计算机可以理解的格式,比如使用逆波兰表达式。计算结果: 接下来,实现一个计算器函数,能够按照逆波兰表达式的顺序计算出结果。处理异常情况: 在计算过程中,需要处理除数为0的情况,以及结果的最简化表示。结果为整数或分数,分数必须化为最简格式(比如6,3/4,7/8,90/7)字符串格式的表达式,仅支持±*/,数字可能超过两位,可能带有空格,没有负数。如果结果为负数,那么分子分母不可再约分,可以为假分数,不可表达为带分数。

2301_79779756的博客 108

【华为OD机试】2024年真题C卷&D卷(java)-求分数计算结果

【华为OD机试】2024年真题C卷&D卷(java)-求分数计算结果:给定一个表达式,求其分数计算结果。表达式的限制如下:1.所有的输入数字皆为正整数 (包括 0)2.仅支持四则运算(+ - */) 和括号3.结果为整数或分数,分数必须化为最简格式 (比如 6,3/4,7/8,90/7)4.除数可能为 0,如果遇到这种情况,直接输出“ERROR5.输入和最终计算结果中的数字都不会超出整型范围 用例输入一定合法,不会出现括号匹配的情况。

u014481728的博客 1816

华为OD机试D卷C卷 - 符号运算(Java & Python& JS & C++ & C )

给定一个表达式,求其分数计算结果。 表达式的限制如下: 所有的输入数字皆为正整数(包括0) 仅支持四则运算(±*/)和括号 结果为整数或分数,分数必须化为最简格式(比如6,3/4,7/8,90/7) 除数可能为0,如果遇到这种情况,直接输出"ERROR" 输入和最终计算结果中的数字都不会超出整型范围

算法大师! 3905

【符号运算】

(Java & JS & Python & C & C++),实现:栈,中缀表达式计算

优快云 7492

华为OD机试-基本计算器(java& c++& python & javascript & golang & c# & c)

华为OD机试-基本计算器(java& c++& python & javascript & golang & c# & c)

希望我的博客,能帮上你解决学习中工作中所遇到的问题 511

元数据管理:DataHub和OpenMetadata对比分析

DataHub和OpenMetadata都试图解决数据编目,搜索,发现,治理和质量方面的相同问题。这两种工具都是出于为需要支持大量数据源、团队和用例的大型组织解决这些问题而诞生的。尽管这些工具在发布历史和成熟度方面略有不同,但它们的功能存在显着重叠。

weixin_38030820的博客 6637

基于LangGraph的智能报告生成平台项目分析

不知道你是否知道或者了解OpenAI and Gemini Deep Research。他们是一种能够根据输入问题进行规划、结合网络搜索获取信息并最终呈现结果的研究工具或技术。那这样research是如何实现的呢?最近刚好看到一个实现类似功能的开源项目: open_deep_search。本文将基于该项目进行代码层面剖析。

u011160113的博客 926

手把手教你用8位单片机IO口直接驱动WS2812灯带(附完整代码和避坑指南)

本文详细介绍了如何使用8位单片机IO口直接驱动WS2812灯带,包括硬件准备、时序生成、色彩引擎与特效算法的实现,以及调试技巧与性能优化。通过汇编语言优化和精确时序控制,实现高效的LED驱动和炫酷的彩虹灯效,适合嵌入式开发者和硬件爱好者参考。

weixin_42696271的博客 304

MOSFET开关损耗全面讲解:从原理到优化策略

深入剖析MOSFET开关损耗的产生机制,结合实际应用场景,讲解如何通过驱动设计和电路优化降低损耗,提升系统效率。重点关注mosfet在高频开关下的表现与热管理。

weixin_29476595的博客 1061

Windows 10 下 DockerToolbox 安装全攻略:从下载到配置阿里云镜像加速

本文详细介绍了在Windows 10系统上安装和配置DockerToolbox的完整流程。从下载安装包、执行初步安装,到关键步骤——修改虚拟机存储路径以及配置阿里云镜像加速器,旨在帮助开发者,尤其是初次接触Docker的新手,快速搭建高效的本地容器开发环境,并解决国内镜像下载缓慢的痛点。

moon9的博客 476

hcaptcha无感验证码逆向实战:从接口分析到环境补全

本文详细解析了hcaptcha无感验证码的逆向实战过程。通过分析核心接口与加密逻辑,重点介绍了采用环境补全策略来模拟真实浏览器环境,从而绕过验证码检测。文章提供了从接口抓包、剖析hsw.js加密核心到使用Node.js搭建模拟环境的完整步骤,为自动化操作提供了一种稳健的解决方案。

weixin_29324401的博客 1158

C#上位机入门全指南:从零搞懂工业自动化的「大脑中枢」,看完就能写第一个采集程序

C#上位机的入门门槛真的不高,它难的从来不是语言本身,是对工业场景的理解,是工程化的稳定落地。很多人学了一堆语法、背了一堆协议,还是做不好项目,就是因为忽略了最朴素的道理:工业软件的核心价值,是稳、是好用、是能解决现场的实际问题。如果你刚入行,不用焦虑,从第一个采集程序开始写,从第一个项目开始踩坑,慢慢积累,很快就能上手。工控这个领域,经验永远比新技术重要,沉下心做两年,你也能成为独当一面的工程师。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 368

vTestStudio保姆教程之从0到1搭建软件环境

学习HIL测试的必经之路,保姆级教学VT从搭建到测试。

欢迎来到eee的博客 4194

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

上一篇: 华为OD机试 C++【分数表达式计算器】
下一篇: 华为OD机试 Java【CSV 单元格引用替换】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值