2301_78981471的博客

但是显得特别sb，复用很多不优雅不美观，但是想不到怎么优化，于是看了题解，果然还是题解大神nb啊，用数组存了栈顶指针，大大节省了代码量，tql，%%%%%%%%，果然还是我太菜了 <_>如果在一根弦上同时按在几段上，产生的音调是段数最大的那一段所能产生的音调。旋律是一串的音调，每一个音调都是由按下特定的一根弦上的一段而产生的（如按第。请你编写一个程序，计算外星人在弹出给定的旋律情况下，手指运动的最小次数。有六根弦，每根弦只有最前面的一段发生，所以我们可以用六个栈来模拟六根弦。段已经被按，若你要弹出第。

我的思路很明了，反正除了乘法就是加法，而乘法优先级更高，那么就在遇到加法的时候不运算只压栈，遇到乘法的时候把值算出来压入栈，最后再加在一起即可。” 和乘法运算符 “$ \times $”，且没有括号，所有参与运算的数字均为。给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 “位时，请只输出最后 $ 4$ 位，前导 $ 0$ 不输出。表达式中加法运算符和乘法运算符的总数。表达式中加法运算符和乘法运算符的总数。注意：当答案长度多于。

本题是一个中缀表达式问题（虽然我不知道啥事中缀表达式），我们可以构建一个二叉树来帮助我们理解这个表达式。减法操作的地方的时候，我们发现它的左子树已经可以求值了，于是我们求出值然后插入。，我们将对上一个运算符进行操作，否则就压栈保存然后继续往后面遍历这棵树。当我们中序遍历这棵树的时候，当我们从下往上回到。如此循环整个操作即可求得表达式的值。所有内部节点都是符号，叶子节点都是数字。那么如何判断一棵子树是否被遍历完呢？，那么就可以将它的值算出来。

对于每组数据，按照「题目描述」中的要求依次输出。我的评价是垃圾题目，题目描述都描述不明白，害我浪费时间。均需要输出对应字符串。栈的 size 为 0。每组数据第一行是一个整数，表示操作的次数。和字符串之间用空格隔开；行，每行首先由一个字符串，为。对于第二组数据，始终为空，所以。对于全部的测试点，保证。输入第一行是一个整数。，则本行没有其它内容。，表示要被加入的数，

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。一开始读入整个字符串，锁定数字变得极其麻烦，直接一整个呆掉，蒟蒻是这样的。不想写这篇解题报告，真的很弱智啊，可是弱智的我一开始没写出来 <_>将括号去除，把运算符放在两个运算元素的后面，数字后面用。，答案和计算过程中的每一个值的绝对值不超过。，如果是其他运算符就弹出两个数进行相应运算。输出一个整数，表示表达式的值。为表达式的结束符号。