Problem 3290 --后缀表达式的值

3290: 后缀表达式的值

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。

比如,16–9*(4+3)转换成后缀表达式为:16 9 4 3 +*–,在字符数组A中的形式为:


栈中的变化情况:


运行结果:-47

提示:输入字符串长度小于250,参与运算的整数及结果之绝对值均在1000000范围内,如有除法保证能整除

一个后缀表达式,以@字符结尾
一个后缀表达式的值。
16 9 4 3 +*-@
-47

推荐代码 查看3290 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 二叉树 STL N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛