计算

#include<iostream>
#include<cstdio>
#include<cstring>
#include<math.h>
using namespace std;
int s1[50];
char s2[50];
char a[50];
int r[200];
int top1=0;
int top2=0;
void out()
{
    if(s2[top2]=='+')
        s1[--top1]+=s1[top1+1];
    else if(s2[top2]=='-')
        s1[--top1]-=s1[top1+1];
    else if(s2[top2]=='*')
        s1[--top1]*=s1[top1+1];
    else if(s2[top2]=='/')
    s1[--top1]/=s1[top1+1];
    else if(s2[top2]='^')
    s1[--top1]=(int)(pow(s1[top1],s1[top1+1]));
        top2--;
}
int main()
{
    r['+']=1;
    r['-']=1;
    r['*']=2;
    r['/']=2;
    r['^']=3;
    r['(']=0;
    gets(a);
    int i=0;
    while(a[i]!='\0')
    {
        if(a[i]=='(')
            s2[++top2]=a[i];
        if(a[i]==')')
        {
            while(s2[top2]!='(')
                out();
            top2--;
        }
        if(a[i]>='0'&&a[i]<='9')
        {
            int x=0;
            while(a[i]>='0'&&a[i]<='9')
            {
                x=x*10+a[i]-'0';
                i++;
            }
            i--;
            s1[++top1]=x;
        }
        if(a[i]=='+'||a[i]=='-'||a[i]=='*'||a[i]=='/'||a[i]=='^')
        {
            if(r[a[i]]<=r[s2[top2]])
        {
            while(top2>0&&r[a[i]]<=r[s2[top2]])
                out();
            s2[++top2]=a[i];
        }
            else s2[++top2]=a[i];
        }
        
        i++;
    }
    while(top2!=0)
        out();
    cout<<s1[top1];
    return 0;
}