Постфиксная запись

mail@pastecode.io avatar
unknown
c_cpp
2 months ago
867 B
1
Indexable
Never
#include <bits/stdc++.h>

using namespace std;

int main() {
    string s;
    stack<int> st;
    while (cin >> s) {
        if (s != "+" && s != "-" && s != "*") {
            st.push(stoi(s));
        } else {
            if (s == "+") {
                int vp = st.top();
                st.pop();
                vp = vp + st.top();
                st.pop();
                st.push(vp);
            } else if (s == "-") {
                int vp = st.top();
                st.pop();
                vp = st.top() - vp;
                st.pop();
                st.push(vp);
            } else if (s == "*") {
                int vp = st.top();
                st.pop();
                vp = vp * st.top();
                st.pop();
                st.push(vp);
            }
        }
    }
    cout << st.top();
    return 0;
}
Leave a Comment