这篇博客介绍了如何解决NYIST 1272问题，通过使用两个栈来分别存储数字和运算符，依据运算符的优先级进行计算。在遇到乘号(*)时，如果栈顶是加号(+)，则先将*压栈；反之，如果遇到加号，且栈顶是乘号，则计算当前数字。详细实现逻辑见代码。
题意：描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式，则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式，则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和，再从中选最大数。 4．如果 X 是 表达式，则 （X）也是表达式。 例如: 表达式 12*(2+3)+Smax(333,220+280) 的值为 69。 请你编程，对给定的表达式，输出其值。
-
输入
- 【标准输入】 第一行： T 表示要计算的表达式个数 （1≤ T ≤ 10） 接下来有 T 行， 每行是一个字符串，表示待求的表达式，长度<=1000 输出
【标准输出】 对于每个表达式，输出一行，表示对应表达式的值。
最低0.47元/天 解锁文章
829
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
