NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#211533	#1691. 逆波兰表达式	ylq0221	100	0ms	1232kb	C++11	543b	2024-08-15 19:29:13	2024-08-15 19:29:29

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=0;i<c.size();i++){
				ans=ans*10+(c[i]-'0');
			}
			st.push(ans);
			//st.push(stoi(c));
		}
		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;
}

源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 20

Accepted

time: 0ms

memory: 1232kb

input:

23 456 239 + + 123 874 908 345 * - + + 23 44 664 * - +

output:

-340738

result:

ok single line: '-340738'

Test #2:

score: 20

Accepted

time: 0ms

memory: 1224kb

input:

1 2 3 4 - * + 5 6 * -

output:

-31

result:

ok single line: '-31'

Test #3:

score: 20

Accepted

time: 0ms

memory: 1224kb

input:

1 2 + 3 4 5 - * -

output:

result:

ok single line: '6'

Test #4:

score: 20

Accepted

time: 0ms

memory: 1224kb

input:

1 2 + 5 4 + *

output:

result:

ok single line: '27'

Test #5:

score: 20

Accepted

time: 0ms

memory: 1228kb

input:

35 26 - 28 5 + * 6 7 * -

output:

result:

ok single line: '255'