【题目描述】

小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)

【输入】

共1行，为一个算式。

【输出】

共1行，就是密码。

【输入样例】

1+(3+2)*(7^2+6*9)/(2)

【输出样例】

258

#include<iostream>
#include<stack>
#include<cmath>
#include<cstring>
using namespace std;
stack<char> fu;
stack<int> shu;
char cs[300],m;
int quan(char p){
    if(p=='+' || p=='-')return 1;
    if(p=='*' || p=='/')return 2;
    if(p=='^')return 3;
    return 0;
}
void calc(){
    int jg;
    int a=shu.top();
    shu.pop();
    int b=shu.top();
    shu.pop();
    char c=fu.top();
    fu.pop();
    switch(c){
        case '+':jg=b+a;break;
        case '-':jg=b-a;break;
        case '*':jg=b*a;break;
        case '/':jg=b/a;break;
        case '^':jg=pow(b,a);break;
    }
    shu.push(jg);
}
int main(){
    cin>>cs;
    int la=strlen(cs);
    int s=0,z=0;    
    for(int i=0;i<la;i++){
        m=cs[i];
        if(m>='0' && m<='9')s=s*10+(m-'0'),z=1;
        else{
            if(z==1) shu.push(s), s=0, z=0; //①上字为数字    
             if(m=='('){//括号非运算符但需优先处理
                 fu.push('(');
                continue;
            }else if(m==')'){
                while(fu.top()!='(')calc();
                fu.pop();//弹出左括号
                 continue;
            }
            while(!fu.empty()&&quan(fu.top())>=quan(m))calc();
            //② 串行连续计算，不断精简运算式  必为运算符时
             fu.push(m);
        }
    }
    if(z)shu.push(s);//③算式最后一个是数
    while(!fu.empty())calc();//④收尾
    cout<<shu.top();
    return 0;
}//OK  ********