问题描述
试题编号: | 201903-2 |
试题名称: | 二十四点 |
时间限制: | 1.0s |
内存限制: | 512.0MB |
问 题 描述: |
|
解题思路:其实这个题目是简化版的“表达式求值”,可以选择中缀表达式转后缀表达式再求值的方法;但是本题目无需使用那样复杂的过程(其实是我能力不行....想偷懒.....)。定义一个stack或者vector变量 num,存储计算过程中产生的数值,最后直接累加该数组/栈中的数值得到结果(首先num存储表达式的第一个数值,然后遍历剩余部分:当前符号为 'x' / '/'时,直接计算temp = a*b 还或者temp = a / b ,然后将temp的数值push进num中;若当前符号为‘-’,则将负数存入num;若是‘+’,contin