当前位置:首页 > 递归 > 正文
NOI2.2-1696逆波兰表达式
5042+

题目大意:给出一个把运算符前置的算术表达式,根据给你的运算规则,把结果算出来。

题目描述

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

输入

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

输出

输出为一行,表达式的值。可直接用printf(“%f”, v)输出表达式的值v。

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000

解题思路

读入一个表达式后,如果是数字,那么可以直接返回;如果是运算符,那么后面肯定至少还有两个表达式。需要重复多次执行读入表达式并计算他的值,故可以写一个这样的函数。

可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h或stdlib.h中。(好像很多在math.h里的函数都搬到stdlib了?)

程序实现

About

坚决不Copy代码!

本文标签:,,,,

NOI2.2-1696逆波兰表达式:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!