表达式的转换

查看题解查看答案

Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

就一行，是一个中缀表达式。输入的符号中只有这些基本符号“0123456789+-*/^()”，并且不会出现形如2*-3的格式。表达式中的基本数字也都是一位的，不会出现形如12形式的数字。所输入的字符串不要判错。

若干个中缀表达式，第I+1行比第I行少一个运算符和一个操作数，最后一行只有一个数字，表示运算结果。运算的结果可能为负数，“/”以整除运算。并且中间每一步都不会超过2^31。

8-(3+2*6)/5+4

复制

8 3 2 6 * + 5 / - 4 +
8 3 12 + 5 / - 4 +
8 15 5 / - 4 +
8 3 - 4 +
5 4 +
9