1 条题解
-
0
完整解析ASCII后缀表达式,使用__int128支持绝对值达到2^64,避免截断输入和未定义运算顺序。
#include <bits/stdc++.h> using namespace std; string decimal(__int128 x){if(!x)return "0";bool negative=x<0;if(negative)x=-x;string s;while(x){s+=char('0'+x%10);x/=10;}if(negative)s+='-';reverse(s.begin(),s.end());return s;} int main(){ios::sync_with_stdio(false);cin.tie(nullptr); string s;getline(cin,s);vector<__int128>stack;for(size_t i=0;i<s.size();){char c=s[i];if(c=='@')break;if(isspace((unsigned char)c)){i++;continue;}if(isdigit((unsigned char)c)){__int128 x=0;while(i<s.size()&&isdigit((unsigned char)s[i]))x=x*10+s[i++]-'0';stack.push_back(x);}else{__int128 b=stack.back();stack.pop_back();__int128 a=stack.back();stack.pop_back();stack.push_back(c=='+'?a+b:c=='-'?a-b:c=='*'?a*b:a/b);i++;}}cout<<decimal(stack.back())<<"\n"; return 0; }
- 1
信息
- ID
- 4006
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者