NOI 2.2 递归 1696: 逆波兰表达式

最新推荐文章于 2025-06-15 10:59:20 发布

da_kao_la

最新推荐文章于 2025-06-15 10:59:20 发布

阅读量933

点赞数

CC 4.0 BY-SA版权

分类专栏： NOI 文章标签： NOI Cpp 波兰表达式递归

本文链接：https://blog.youkuaiyun.com/da_kao_la/article/details/80396023

NOI 专栏收录该内容

74 篇文章

订阅专栏

本文介绍如何解决NOI中的1696题——逆波兰表达式。该题要求根据输入的逆波兰表达式计算其值，涉及加、减、乘、除四种运算。解题思路是利用递归函数实现。样例输入为'* + 11.0 12.0 + 24.0 35.0'，输出为1357.000000。提示中建议使用atof函数将字符串转换为浮点数，并提示可以采用递归方法求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：http://noi.openjudge.cn/ch0202/1696/

1696:逆波兰表达式

其实应该是波兰表达式即前缀表达式，逆波兰表达式是后缀表达式。

描述

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

提示

可使用atof(str)把字符串（只能char*, 用string不行）转换为一个double类型的浮点数。atof定义在math.h中。
此题可使用函数递归调用的方法求解。

-----------------------------------------------------

解题思路

神奇的递归

-----------------------------------------------------

代码

//1696:逆波兰表达式
//总时间限制: 1000ms 内存限制: 65536kB
//描述
//逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式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
//提示
//可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。
//此题可使用函数递归调用的方法求解。

#include<fstream>
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<vector>
using namespace std;

double Poland()
{
	char s[1001];
	cin >> s;
	switch (s[0])
	{
	case '+': return Poland() + Poland(); break;
	case '-': return Poland() - Poland(); break;
	case '*': return Poland() * Poland(); break;
	case '/': return Poland() / Poland(); break;
	default: return atof(s);
		break;
	}
}


int main()
{
	printf("%f",Poland());
	return 0;
}