C++

#include <cstdio>

#include <stack>

using namespace std;

char arr[1000],arr2[1000];//arr2=postfix array

stack <char> stk;

stack <int> stk2;

int rtn_turn(char a){

    switch(a){

    case '*':

    case '/':

        return 1;

        break;

    case '+':

    case '-':

        return 2;

        break;

    case '(':

        return 3;

        break;

    case ')':

        return 4;

        break;

    case ' ':

        return 5;

        break;

    }

    return -1;

}

int calc(){

    int i=0;

    while(arr2[i]!='\0'){

        int rtn=rtn_turn(arr2[i]);

        if(rtn==-1){

                int a=(int)arr2[i++]-48;

            while(rtn==-1&&arr2[i]!=' '){

                rtn=rtn_turn(arr2[i]);

                if(rtn!=-1)

                    break;

                a*=10;

                a+=(int)arr2[i]-48;

                i++;

            }

            while(arr2[i]==' '){

                i++;

            }

            stk2.push(a);

            continue;

        }

        else{

            int a=stk2.top(),b;

            stk2.pop();

            b=stk2.top();

            stk2.pop();

            switch(arr2[i]){

            case '+':

                stk2.push(a+b);

                break;

            case '-':

                stk2.push(b-a);

                break;

            case '*':

                stk2.push(a*b);

                break;

            case '/':

                int d=b/a;

                stk2.push(d);

                break;

            }

            i++;

            while(arr2[i]==' '){

                i++;

            }

        }

 

    }

    int c=stk2.top();

    stk2.pop();

    return c;

}

int main()

{

    scanf("%s",arr);

    int i=0,idx=0;

    while(arr[i]!='\0'){

        int rtn=rtn_turn(arr[i]);

        if(rtn==-1){

            arr2[idx++]=arr[i];

        }else if(rtn==3){

            stk.push(arr[i]);

        }else if(rtn==4){

            while(!stk.empty()){

                if(stk.top()=='('){

                    stk.pop();

                    break;

                }

                arr2[idx++]=' ';

                arr2[idx++]=stk.top();

                stk.pop();

            }

        }else{

            arr2[idx++]=' ';

            if(!stk.empty()&&rtn_turn(stk.top())<=rtn){

                    while(!stk.empty()){

                        if(stk.top()=='('||rtn_turn(stk.top())>rtn){

                            break;

                        }

                        arr2[idx++]=' ';

                        arr2[idx++]=stk.top();

 

                        stk.pop();

                    }

            }

            stk.push(arr[i]);

        }

        i++;

    }

    while(!stk.empty()){

        arr2[idx++]=stk.top();

        stk.pop();

    }

    printf("%d",calc());

    return 0;

}