解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

stack<int> num;

stack<char> op;

int b(char n){

if(n== '+'||n=='-') return 1;

if(n=='*'||n=='/') return 2;

if(n=='^') return 3;

return 0;

}

void num1(){

    if(num.size()<2||op.empty()) 

return ;

    int b=num.top();

num.pop();

    int a=num.top();

num.pop();

    char c=op.top();

op.pop();

    int re=0;

    if(c=='+') 

re=a+b;

    if(c=='-') 

re=a-b;

    if(c=='*') 

re=a*b;

    if(c=='/') 

re=a/b;  

    if(c=='^') 

re=pow(a,b);

    num.push(re);

}

int main(){

string s;

cin>>s;

for(int i=0;i<s.size();i++){

    char ch=s[i];

    if(ch>='0'&&ch<='9'){

        int val=0;

        while(i<s.size()&&s[i]>='0'&&s[i]<='9'){

            val=val*10+(s[i]-'0');

            i++;

        }

        i--; 

        num.push(val);

    }

    else if(ch=='('){

        op.push(ch);

    }

    else if(ch==')'){

        while(!op.empty()&&op.top()!='('){

            num1();

        }

        op.pop(); 

    }

    else {

        while(!op.empty()&&op.top()!='('&&b(op.top()) >=b(ch)){

            num1();

        }

        op.push(ch);

    }

}

while(!op.empty()){

    num1();

}

cout<<num.top()<<endl;

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论