洛谷 1449——后缀表达式(线性数据结构)
题目描述
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。
如: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.