【信息奥赛题解】逆波兰表达式（详细分析题解 & C++ 代码）

原创于 2024-07-10 10:01:06 发布 · 390 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

信奥赛专栏收录该内容

19 篇文章

订阅专栏

1198：逆波兰表达式

时间限制: 1000 ms 内存限制: 65536 KB
提交数:24328 通过数: 15178

【题目描述】

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

【输入】

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

【输出】

输出为一行，表达式的值。

可直接用printf("%f\n", v)输出表达式的值v。

【输入样例】

* + 11.0 12.0 + 24.0 35.0

【输出样例】

1357.000000

【原题链接】信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)https://ybt.ssoier.cn/problem_show.php?pid=1198

#include <iostream>
using namespace std;

int b[100][100];
double nibolan()
{
	char a[30];
	scanf("%s", a);		
	switch (a[0])		//边递归读入边计算
	{
	case '+':
		return nibolan() + nibolan();
	case '-':
		return nibolan() - nibolan();
	case '*':
		return nibolan() * nibolan();
	case '/':
		return nibolan() / nibolan();
	default:
		return atof(a);   //使用atof(str)把字符串str转换为一个double的浮点数
		break;
	}

}
int main()
{
	printf("%f", nibolan());
}