ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#211531 | #1691. 逆波兰表达式 | ylq0221 | 0 | 1ms | 1232kb | C++11 | 504b | 2024-08-15 19:00:48 | 2024-08-15 19:01:05 |
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
stack<ll> st;
int main()
{
ll cnt=0;
string c;
while(cin>>c)
{
if(c[0]>='0'&&c[0]<='9'){
int ans=0;
for(int i=c.size()-1;i>=0;i--) ans=ans*10+c[i];
st.push(ans);
}
else
{
ll y=st.top();
st.pop();
ll x=st.top();
st.pop();
if(c[0]=='+')
st.push(x+y);
else if(c[0]=='-')
st.push(x-y);
else if(c[0]=='*')
st.push(x*y);
}
}
cout<<st.top();
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 1232kb
input:
23 456 239 + + 123 874 908 345 * - + + 23 44 664 * - +
output:
-39319678
result:
wrong answer 1st lines differ - expected: '-340738', found: '-39319678'
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 1228kb
input:
1 2 3 4 - * + 5 6 * -
output:
-2863
result:
wrong answer 1st lines differ - expected: '-31', found: '-2863'
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 1228kb
input:
1 2 + 3 4 5 - * -
output:
150
result:
wrong answer 1st lines differ - expected: '6', found: '150'
Test #4:
score: 0
Wrong Answer
time: 1ms
memory: 1224kb
input:
1 2 + 5 4 + *
output:
10395
result:
wrong answer 1st lines differ - expected: '27', found: '10395'
Test #5:
score: 0
Wrong Answer
time: 0ms
memory: 1224kb
input:
35 26 - 28 5 + * 6 7 * -
output:
-8937
result:
wrong answer 1st lines differ - expected: '255', found: '-8937'