【题解】T1331 后缀表达式的值

#include<bits/stdc++.h>
using namespace std;
string s;
stack<int>sk;
int main(){
	int x=0;
	getline(cin,s);
	for(int i=0;i<s.size()-1;i++){
		if(s[i]!=' '&&s[i]>='0'&&s[i]<='9') x=x*10+(s[i]-'0');
		else if(s[i]==' '){
			sk.push(x);
			x=0;
		}
		else if(s[i]=='+'){
			int f=sk.top();
			sk.pop();
			sk.top()=sk.top()+f;
		}
		else if(s[i]=='-'){
			int f=sk.top();
			sk.pop();
			sk.top()=sk.top()-f;
		}
		else if(s[i]=='*'){
			int f=sk.top();
			sk.pop();
			sk.top()=sk.top()*f;
		}
		else if(s[i]=='/'){
			int f=sk.top();
			sk.pop();
			sk.top()=sk.top()/f;
		}
	}
	cout<<sk.top();
	return 0;
}