1461: 计算表达式
内存限制:65535 MB
时间限制:1000 S
评测方式:文本比较
命题人:外部导入
提交:208
解决:91
题目描述
对于一个不存在括号的表达式进行计算
输入
一行数据,表达式不存在空格
输出
输出结果(保留小数点后一位)
样例输入 复制
6/2+3+3*4
样例输出 复制
18.0
提示
方法: 从第一个位置起,依次获得操作数,每次获取一个操作数的断位置就是‘+’‘-’‘*’‘/’出现的时候,然后利用栈,遇到优先级高的*或者/就计算结果然后压栈,遇到+或者-就简单处理(比如-,应该将相应的数变为负数)压栈