橙题P1449 后缀表达式10TLE蒟蒻求助
  • 板块题目总版
  • 楼主Linktux
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/2 15:54
  • 上次更新2023/12/2 17:13:03
查看原帖
橙题P1449 后缀表达式10TLE蒟蒻求助
1185284
Linktux楼主2023/12/2 15:54

P1449 后缀表达式

#include <bits/stdc++.h>
using namespace std;
int main(){
    int x=0,tmp,a,b;
    string s;
    stack<int> stk;
    cin>>s;
    for(int i=0;i<s.length()-1;i++){
        if(!isdigit(s[i])&&s[i]!='.'){a=stk.top();stk.pop();b=stk.top();stk.pop();}
        switch(s[i]){
            case '+':stk.push(a+b);break;
            case '-':stk.push(a-b);break;
            case '*':stk.push(a*b);break;
            case '/':stk.push(a/b);break;
            default:x=0;while(s[i]!='.')x=x*10+(s[i]-'0');stk.push(x);
        }
    }
    cout<<stk.top()<<endl;
    return 0;
}
2023/12/2 15:54
加载中...