[第1章 1.3t2] 后缀表达式

98 字
1 分钟
[第1章 1.3t2] 后缀表达式
//直接用ac、bc作为临时数据,出现.完成一次计算
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
int main(){
string str;
cin>>str;
deque<ll> dq;
ll ac=0,bc=0;
ll a,b;
for(ll i=0;i<str.size();i++){
auto it=str[i];
switch (it){
case '@':
break;
case '.':
dq.push_back(ac);
ac=bc=0;
break;
case '+':
a=dq.back();
dq.pop_back();
b=dq.back();
dq.pop_back();
dq.push_back(a+b);
break;
case '-':
a=dq.back();
dq.pop_back();
b=dq.back();
dq.pop_back();
dq.push_back(b-a);
break;
case '*':
a=dq.back();
dq.pop_back();
b=dq.back();
dq.pop_back();
dq.push_back(a*b);
break;
case '/':
a=dq.back();
dq.pop_back();
b=dq.back();
dq.pop_back();
dq.push_back(b/a);
break;
default:
ac=bc*10+it-'0';
bc=ac;
break;
}
}
cout<<dq.back()<<endl;
return 0;
}

支持与分享

如果这篇文章对你有帮助,欢迎分享给更多人或打赏支持!

打赏
[第1章 1.3t2] 后缀表达式
https://hecloud.top/posts/13t2-后缀表达式/
作者
贺小云
发布于
2026-06-26
许可协议
CC BY-NC-SA 4.0
Profile Image of the Author
贺小云
一个热爱技术与折腾的博客,serverless起高楼,静态构建一键走,专注于CDN调优,2秒之内到德州。
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
碎碎念
站点统计
文章
46
分类
4
标签
0
总字数
23,903
运行时长
0
最后活动
0 天前
站点信息
构建平台
Vercel
博客版本
Firefly v6.16.5
文章许可
CC BY-NC-SA 4.0

当前页面没有目录