P1175 表达式的转换

    • 113通过
    • 362提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 字符串 模拟 线性结构
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而中缀表达式就不必用括号了。

    后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。

    例如:8–(3+2*6)/5+4可以写为:8 3 2 6*+5/–4+

    其计算步骤为:8 3 2 6 * + 5 / – 4 +

    8 3 12 + 5 / – 4 +

    8 15 5 / – 4 +

    8 3 – 4 +

    5 4 + 9

    编写一个程序,完成这个转换,要求输出的每一个数据间都留一个空格。

    输入输出格式

    输入格式:

    就一行,是一个中缀表达式。输入的符号中只有这些基本符号“0123456789+-*/^()”,并且不会出现形如2*-3的格式。

    表达式中的基本数字也都是一位的,不会出现形如12形式的数字。

    所输入的字符串不要判错。

    输出格式:

    若干个后缀表达式,第I+1行比第I行少一个运算符和一个操作数,最后一行只有一个数字,表示运算结果。

    输入输出样例

    输入样例#1: 复制
    8–(3+2*6)/5+4
    
    输出样例#1: 复制
    8 3 2 6 * + 5 / – 4 + 
    8 3 12 + 5 / – 4 + 
    8 15 5 / – 4 + 
    8 3 – 4 + 
    5 4 + 
    9
    

    说明

    运算的结果可能为负数,“/”以整除运算。并且中间每一步都不会超过2^31。字符串长度不超过100

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。