zoukankan      html  css  js  c++  java
  • 洛谷 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. 
  • 相关阅读:
    uoj 36 玛里苟斯
    readlink
    Endless Spin
    rm
    rmdir
    [学习笔记]min-max容斥
    cp
    [HAOI2015]按位或
    java实现第四届蓝桥杯公式求值
    java实现第四届蓝桥杯危险系数
  • 原文地址:https://www.cnblogs.com/Comfortable/p/8412424.html
Copyright © 2011-2022 走看看