ZJNU 1069 - 表达式的转换——中级

栈运用的模板题，对于符号进行出入栈操作，每次与栈顶的符号进行优先级判断，得出第一行后缀表达式。

在其后的化简计算中，每次用一个特殊符号（代码中使用了'?'）代替原来的计算结果引用，并开一个数组表示每次的计算结果，之后搜索到'?'时用这个结果进行代入计算。

直到只剩下一个数字，停止程序。

#include<iostream>
#include<cstring>
#include<cmath>
#include<stack>
using namespace std;
int rplans[];
char ans[];
bool mns[];
int lv(char c){
    switch(c){
        case '+':return ;
        case '-':return ;
        case '*':return ;
        case '/':return ;
        case '^':return ;
        case '(':return ;
        case ')':return ;
    }
}
int main(){
    ios::sync_with_stdio();
    cin.tie();cout.tie();
    stack<char> skc;
    char c;
    int fh=,fs=,cnt=,i,j,k,a1,a2;
    while((c=getchar())!=EOF&&c!='\n'){
        if(c>=''&&c<=''){
            if(fs){
                mns[cnt]=true;
                fs=;
            }
            else
                mns[cnt]=false;
            ans[cnt++]=c;
            fh=;
        }
        else{
            if(c==')'){
                while(skc.top()!='('){
                    ans[cnt++]=skc.top();
                    skc.pop();
                }
                skc.pop();
            }
            else{
                if(c=='('||c=='^')
                    skc.push(c);
                else{
                    if(c=='-'&&fh)
                        fs=;
                    else{
                        while(!skc.empty()&&lv(skc.top())>=lv(c)){
                            ans[cnt++]=skc.top();
                            skc.pop();
                        }
                        skc.push(c);
                    }
                }
                fh=;
            }
        }
    }
    while(!skc.empty()){
        ans[cnt++]=skc.top();
        skc.pop();
    }
    cout<<ans[];
    for(i=;i<cnt;i++)
        cout<<' '<<ans[i];
    cout<<endl;
    for(i=;i<(cnt-)/;i++){
        for(j=;j<cnt;j++)
            if(ans[j]=='+'||ans[j]=='-'||ans[j]=='*'||ans[j]=='/'||ans[j]=='^')
                break;
        for(k=j-;k>=;k--)
            if(ans[k]>=''&&ans[k]<=''||ans[k]=='!')
                break;
        if(ans[k]!='!')
            a1=(ans[k]-'')*(mns[k]?-:);
        else
            a1=rplans[k];
        ans[k]='?';
        for(k--;k>=;k--)
            if(ans[k]>=''&&ans[k]<=''||ans[k]=='!')
                break;
        if(ans[k]!='!')
            a2=(ans[k]-'')*(mns[k]?-:);
        else
            a2=rplans[k];
        ans[k]='?';
        if(ans[j]=='+')
            rplans[j]=a2+a1;
        else if(ans[j]=='-')
            rplans[j]=a2-a1;
        else if(ans[j]=='*')
            rplans[j]=a2*a1;
        else if(ans[j]=='/')
            rplans[j]=a2/a1;
        else
            rplans[j]=pow(a2,a1);
        ans[j]='!';
        for(j=k=;j<cnt;j++){
            if(ans[j]!='?'){
                if(k)
                    cout<<' ';
                if(ans[j]=='!')
                    cout<<rplans[j];
                else
                    cout<<ans[j];
                k=;
            }
        }
        cout<<endl;
    }
    return ;
}