A37443. 简单算术题
填空题
困难
知识点
题目描述
简单算术题
题目描述：
给定一道没有括号的四则混合运算算术题（可能包含多余的空格），请编程计算出结果。
运算规则如下：
1. 既有乘、除法又有加、减法的，要先算乘除法，再算加减法
2. 同级运算时，要从左往右按顺序计算
3. 所有除法运算的结果都只保留整数部分（直接舍弃小数部分）
例如：当算术题为 2 + 3 * 4 - 1 0 / 6 + 1 / 2 * 4时，优先计算乘除法，有3*4=12，10/6=1，1/2*4=0；然后再计算加减法，2+3*4-10/6+1/2*4=2+12-1+0=13，故输出13。
输入描述
输入一个字符串，表示算术题，5≤字符串长度≤100000，字符串中只包含数字字符以及“+”、“-”、“*”、“/”运算符，不含括号，可能包含空格；
算式中的运算数范围：1≤运算数≤200。
输出描述
输出一个整数，表示算术题的计算结果。
题目数据保证算式的每一步运算的结果都在-2×109~2×109之间。
样例输入
2+3*4-10/6+1/2*4
样例输出
13
参考答案
#include <bits/stdc++.h>
using namespace std;
stack<int> stk;
stack<char> op;
unordered_map<char, int> g{{'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}};
void eval（) {
int a = stk.top();
stk.pop();
int b = stk.top();
stk.pop();
char p = op.top();
op.pop();
int r;
if (p == '+') r = b + a;
if (p == '-') r = b - a;
if (p == '*') r = b * a;
if (p == '/') r = b / a;
stk.push(r);
}
int main() {
string s;
getline(cin, s);
for (int i = 0; i < s.size(); i++) {
if (s[i] == ' ') continue; // 过滤掉空格
if (isdigit(s[i])) {
int x = 0;
while (i < s.size() && s[i] >= '0' && s[i] <= '9') {
x = x * 10 + s[i] - '0';
i++;
}
i--;
stk.push(x);
}
else if (s[i] == '(')
op.push(s[i]);
else if (s[i] == ')') {
while (op.top() != '(') eval（);
op.pop();
} else {
while (op.size() && g[op.top()] >= g[s[i]]) eval（);
op.push(s[i]);
}
}
while (op.size()) eval（);
printf("%d\n", stk.top());
return 0;
}
上一题
下一题