九度OJ-1019简单计算器

简单计算器

题目描述：

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

输入：
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

输出：
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

样例输入：

1 + 2
4 + 2 * 5 - 7 / 11
0

样例输出：

3.00
13.36

%AC代码
#include<bits/stdc++.h>
#define FOR(i, x, y) for(int i = x; i <= y; i ++)
#define FORD(i, y, x) for(int i = y; i >= x; i --)
#define mset(x, v) memset(x, v, sizeof(x))
#define maxn 220
using namespace std;
map<char , int> m;
stack<double> num;
stack<char> op;
char s[maxn];
void init()
{
m['*'] = m['/'] = 2;
m['+'] = m['-'] = 1;
}
double solve(int len)
{
FOR(i, 0, len - 1){
int tmp = 0;
while(s[i] >= '0' && s[i] <= '9'){
tmp += s[i ++] - '0';
tmp *= 10;
if(s[i] < '0' || s[i] > '9'){
num.push(tmp / 10.0);
break;
}
}
if(s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/'){
while(!op.empty() && m[s[i]] <= m[op.top()]){
double a, b, c;
b = num.top();
num.pop();
a = num.top();
num.pop();
if(op.top() == '*') c = a * b;
else if(op.top() == '/') c = a / b;
else if(op.top() == '+') c = a + b;
else if(op.top() == '-') c = a - b;
op.pop();
num.push(c);
}
op.push(s[i]);
}
}
while(!op.empty()){
double a, b, c;
b = num.top();
num.pop();
a = num.top();
num.pop();
if(op.top() == '*') c = a * b;
else if(op.top() == '/') c = a / b;
else if(op.top() == '+') c = a + b;
else if(op.top() == '-') c = a - b;
op.pop();
num.push(c);
}
return num.top();
}
int main()
{
init();
while(gets(s)){
if(!op.empty()) op.pop();
if(!num.empty()) num.pop();
int len = strlen(s);
if(len == 1 && s[0] == '0') break;
printf("%.2f\n", solve(len));
}
return 0;
}

解体思路：数据与操作符分别放到两个栈中，当低优先级操作符准备入栈遇到高优先级操作符在栈顶时，将高优先级的操作符取出并计算结果，直到遇到比自己优先级低的操作符在栈顶为止（注意要循环）