40pts 求条急

题目描述：

波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3 的波兰表示法为 + 2 3。

波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 (2 + 3) * 4 的波兰表示法为 * + 2 3 4。

本题求解波兰表达式的值，其中运算符包括 + - * / 四个。

输入格式

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出格式

输出为一行，表达式的值 保留 6 位小数

样例

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000

#include <bits/stdc++.h>
using namespace std;
stack <char> op;
queue <double> num;
string s;
int main () {
	getline (cin, s);
	for (int i = 0; i < s.size (); i++) {
		if (s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/') op.push (s[i]);
		else if (s[i] >= '0' && s[i] <= '9') {
			double val = 0, dval = 0;
			int flag = 1;
			while (i < s.size () && (s[i] == '.' || (s[i] >= '0' && s[i] <= '9'))) {
				if (s[i] == '.') flag = 0, i++;
				else if (flag) val = val * 10 + s[i] - '0', i++;
				else dval = dval / 10.0 + s[i] - '0', i++;
			}
			num.push (val + dval);
		}
	}
	while (op.size ()) {
		char ch = op.top (); op.pop ();
		double b = num.front (); num.pop ();
		double a = num.front (); num.pop ();
		switch (ch) {
			case '+': num.push (a + b); break;
			case '-': num.push (a - b); break;
			case '*': num.push (a * b); break;
			case '/': num.push (a * 1.0 / b); break; 
		}
	}
	printf ("%.6lf", num.front ());
	return 0;
}