网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
表达式的转换
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | express.in | 输出文件 | express.out |
【问题描述】
平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而后缀表达式就不必用括号了。
后缀标记法:书写表达式时采用运算符紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。
例如: 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 行少一个运算符和一个操作数,最后一行只有一个数字,表示运算结果。运算的结果可能为负数,“ / ”以整除运算。并且中间每一步都不会超过 2^31 。
【输入输出样例】
输入:
express.in
8–(3+2*6)/5+4
输出:
express .out
8 3 2 6 * + 5 / – 4 +
8 3 12 + 5 / – 4 +
8 15 5 / – 4 +
8 3 – 4 +
5 4 +
9