[第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
总有一天我会搞清楚所有的细节
闲谈杂录如题
2
05异常-断言-日志
深入技术2026-10-26
3
04接口与lambda(案例)
深入技术手敲给出5个案例,辅助读者理解
4
二十岁,以及下一个十年
闲谈杂录二十岁生日这天,谨以此篇文章回望过去并展望下一个十年
5
[第2章 2.2e1] Palindromes
算法竞赛2026-06-27
随机文章随机推荐





