2006年浙江大学计算机及软件工程研究生机试真题-简单计算器

题目描述：

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

输入：

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

输出：

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

样例输入：

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

样例输出：

3.00
13.36

代码：

#include<iostream>
#include<string>
#include<cstdio>
#include<stack>
using namespace std;
int OptoInt(char c){
	switch (c){
	case '+':return 1;
	case '-':return 2;
	case '*':return 3;
	case '/':return 4;
	}
}
int main(){
	string s;
	while (getline(cin, s)){
		if (s == "0")
			break;
		stack<int> op;
		stack<double> num;
		for (int i = 0; i < s.size(); i++){
			if (s[i] == ' ')
				continue;
			if (isalnum(s[i])){
				double x = 0;
				while (s[i++] != ' ' && i<s.size() + 1){
					x = 10 * x + (s[i - 1] - '0');
				}
				i--;
				num.push(x);
				continue;
			}
			if (s[i] != ' '){
				int n1 = OptoInt(s[i]);
				if (op.empty() || n1>op.top()){
					op.push(n1);
				}
				else{
					double tmp;
					while (!op.empty() && n1 <= op.top()){
						int ret = op.top();
						op.pop();
						double b = num.top();
						num.pop();
						double a = num.top();
						num.pop();
						switch (ret){
						case 1:tmp = a + b; break;
						case 2:tmp = a - b; break;
						case 3:tmp = a * b; break;
						case 4:tmp = a / b; break;
						}
						num.push(tmp);
					}
					op.push(n1);
				}	
			}
		}
		while (!op.empty()){
			double tmp;
			int ret = op.top();
			op.pop();
			double b = num.top();
			num.pop();
			double a = num.top();
			num.pop();
			switch (ret){
			case 1:tmp = a + b; break;
			case 2:tmp = a - b; break;
			case 3:tmp = a * b; break;
			case 4:tmp = a / b; break;
			}
			num.push(tmp);
		}
		printf("%.2lf\n", num.top());
	}
	return 0;
}