P1449 後綴表達式

題目描述

所謂後綴表達式是指這樣的一個表達式：式中不再引用括號，運算符號放在兩個運算對象之後，所有計算按運算符號出現的順序，嚴格地由左而右新進行（不用考慮運算符的優先級）。

如：3*(5–2)+7對應的後綴表達式爲：3．5．2．-*7．+@。’@’爲表達式的結束符號。‘.’爲操作數的結束符號。

輸入格式

輸入：後綴表達式

輸出格式

輸出：表達式的值

輸入輸出樣例

輸入 #1複製

3.5.2.-*7.+@

輸出 #1複製

16

說明/提示

字符串長度，1000內。

#include <bits/stdc++.h>
using namespace std;
typedef long long	 ll;


int main() {
	ios::sync_with_stdio(0);
	string s;
	cin >> s;
	int i = 0;
	stack<int>sta;
	while (i<s.size()) {
		if (i == '@')break;
		string num;
		while (s[i] >= '0'&&s[i] <= '9') {
			num.push_back(s[i]);
			i++;
		}
		char c[2000];
		strcpy(c, num.c_str());
		if (num.size()>0)sta.push(atoi(c));
		int a, b;
		if (s[i] == '+' || s[i] == '-' || s[i] == '/' || s[i] == '*') {
			b = sta.top();
			sta.pop();
			a = sta.top();
			sta.pop();
		}
		switch (s[i])
		{
		case '+': sta.push(a + b); break;
		case '-': sta.push(a - b); break;
		case '/': sta.push(a / b); break;
		case '*': sta.push(a * b); break;
		}
		i++;
	}
	cout << sta.top();
	return 0;
}