洛谷 1449——后缀表达式（线性数据结构）

来源：互联网发布：linux安装tomcat8 编辑：程序博客网时间：2024/05/21 19:41

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入输出格式

输入格式：
输入：后缀表达式

输出格式：
输出：表达式的值

输入输出样例

输入样例#1：
3.5.2.-*7.+@
输出样例#1：
16
说明

字符串长度，1000内。

很简单
‘.’为读入
‘+’将前面a[ans]+a[ans-1]
‘-‘a[ans-1]-a[ans]
‘*’a[ans]*a[ans-1]
‘/’a[ans-1] div a[ans]

代码如下:

var x,ans:longint;c:char;a:array[1..600]of longint;begin  x:=0;  repeat    read(c);    case c of      '0'..'9':        x:=x*10+ord(c)-48;      '+':        begin          dec(ans);          a[ans]:=a[ans]+a[ans+1];        end;      '-':        begin          dec(ans);          a[ans]:=a[ans]-a[ans+1];        end;      '*':        begin          dec(ans);          a[ans]:=a[ans]*a[ans+1];        end;      '/':        begin          dec(ans);          a[ans]:=a[ans] div a[ans+1];        end;      '.':        begin          inc(ans);          a[ans]:=x;          x:=0;        end;    end;  until c='@';  writeln(a[1]);end.

1 0