#6671. 计算器 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: zyl

题目描述

对于计算器,相信每个人都不陌生,那么一个计算器的算法到底是怎么实现的呢?

现在请你用C++实现一个计算器算法,需要支持 +、-、*、/ 的优先级进行计算(先乘除后加减),并且要支持带小括号的运算。

输入格式

一行字符串,只包含 等字符(题目保证字符串表示的等式合法且可以计算)

输出格式

输出表达式计算的结果,保留两位小数

样例

样例输入 1

1+2*3-4*5/6

样例输出 1

3.67

样例输入 2

((1+1)*3+2)*2-10

样例输出 2

6.00

数据范围与提示

输入的字符串长度不超过1000

算式中给的数字都在 int 范围内,最后的结果也在 int 范围内