2024华为OD机试真题-符号运算-(C++/Python)-C卷D卷-200分
创始人
2025-01-09 12:06:37
0次

【华为OD机试】-(C卷+D卷)-2024最新真题目录

题目描述

给定一个表达式,求其分数计算结果。

表达式的限制如下:

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

输入描述

字符串格式的表达式,仅支持+-*,/,数字可能超过两位,可能带有空格,没有负数

长度小于200个字符

输出描述

表达式结果,以最简格式表达

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

用例1

输入

1 + 5 * 7 / 8

输出

43/8

说明

无

用例2

输入

1 / (0 - 5)

输出

-1/5

说明

符号需要提到最前面

用例3

输入

1 * (3*4/(8-(7+0)))

输出

12

说明

注意括号可以多重嵌套

解题思路

关于符号运算的题目,需要用到两个栈,一个栈用来存符号op_stack,另一个栈用来存数值num_stack;

解题过程是,遍历算式的每一个字符,如果是字符为数字,则暂时存入一个缓存数字

的栈str_stack,防止整数是多位的情况。

如果遍历到字符为+-*/,需要进行两个操作:

1.将str_stack中的字符拿出,组成整数,存入num_stack;

2.比较当前符号和op_stack栈顶符号的优先级,如果op_stack不为空,且op_stack栈顶符号优先级>=当前符号,则先令栈顶符号出栈,再从num_stack中出栈两个数,与栈顶符号计算出结果后,放入num_stack中。否则,将操作符入栈。

如果遍历到(时,直接将符号放入op_stack栈中,之后遇到除)之外的字符,和前面的操作步骤一样,当遇到)时,要将op_stack栈中的符号出栈,进行计算,直至遇到(时结束,将(出栈;

本题存在分数&

相关内容

热门资讯

重大发现透视器!东游大厅透视器... 重大发现透视器!东游大厅透视器多功能AI脚本,东游大厅总是有透视器脚本1、进入游戏-大厅左侧-新手福...
每日必备作弊器!六六互娱作弊器... 每日必备作弊器!六六互娱作弊器多功能AI插件,六六互娱好像存在有作弊器插件1、六六互娱破解器简单,六...
一分钟了解作弊器!战皇大厅作弊... 一分钟了解作弊器!战皇大厅作弊器多功能AI攻略,战皇大厅都是真的有作弊器攻略1、很好的工具软件,可以...
记者发布透视挂!天久大厅透视挂... 记者发布透视挂!天久大厅透视挂多功能AI软件,天久大厅都是真的是有透视挂软件一、天久大厅游戏安装教程...
推荐一款外挂!道游互娱外挂多功... 推荐一款外挂!道游互娱外挂多功能AI软件,道游互娱切实真的是有外挂软件1、完成道游互娱有辅助插件,帮...
如何分辨真伪作弊器!新棋联盟作... 如何分辨真伪作弊器!新棋联盟作弊器多功能AI插件,新棋联盟真是真的是有作弊器插件1、许多玩家不知道新...
一分钟了解透视器!螺旋互娱透视... 一分钟了解透视器!螺旋互娱透视器多功能AI教程,螺旋互娱果然真的是有透视器教程1、进入到螺旋互娱是否...
玩家爆料外挂!至友互娱外挂多功... 玩家爆料外挂!至友互娱外挂多功能AI教程,至友互娱确实真的有外挂教程1、很好的工具软件,可以解锁游戏...
总算了解透视器!新西游大厅透视... 总算了解透视器!新西游大厅透视器多功能AIapp,新西游大厅好像有透视器app1、新西游大厅破解器简...
2分钟细说辅助器!甘孜大厅辅助... 2分钟细说辅助器!甘孜大厅辅助器多功能AI攻略,甘孜大厅果然真的有辅助器攻略1、这是跨平台的甘孜大厅...