C. 前缀式计算

    传统题 3000ms 128MiB

前缀式计算

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

先说明一下什么是中缀式:

如2+(3+4)*5这种我们最常见的式子就是中缀式。

而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))

然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )

把括号去掉就是:+ 2 * + 3 4 5

最后这个式子就是该表达式的前缀表示,它的优势是运算优先级不需要用括号来额外说明。。

给你一个前缀表达式,请你计算出该前缀式的值。

比如:

+ 2 * + 3 4 5的值就是 37

输入格式

有多组测试数据,每组测试数据占一行,任意两个操作符之间,任意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都是正数,并且都小于10,操作数数目不超过500。
以EOF为输入结束的标志。

输出格式

对每组数据,输出该前缀表达式的值。输出结果保留两位小数。
+ 2 * + 3 4 5
+ 5.1 / 3 7
37.00
5.53

Source

进阶题-数据结构

暑期集训测试卷4(中高级班)

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-7-29 13:00
结束于
2025-7-29 15:30
持续时间
2.5 小时
主持人
参赛人数
57