1198：逆波兰表达式

最新推荐文章于 2024-03-26 17:38:37 发布

原创最新推荐文章于 2024-03-26 17:38:37 发布 · 275 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++

信息学奥赛一本通--ybt.ssoier.cn:8088 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种算法，用于将传统算术表达式转换为逆波兰表示法，并演示如何利用逆波兰表达式的特点计算表达式值，无需考虑运算符优先级。通过一个C++程序实例，解析输入的逆波兰表达式并输出结果。

1198：逆波兰表达式

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

【题目描述】

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式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

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
char a[55];
double calculate()
{
    scanf("%s", a);
    if(a[0] == '+')
        return calculate() + calculate();
    else if(a[0] == '-')
        return calculate()-calculate();
    else if(a[0] == '*')
        return calculate() * calculate();
    else if(a[0] == '/')
        return calculate() / calculate();
    else
        return atof(a);
}
int main()
{
    printf("%f\n", calculate());
    return 0;
}