【题目描述】

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式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();elsereturn atof(a);
}
int main()
{printf("%f\n",calculate());return 0;
}

逆波兰表达式（信息学奥赛一本通-T1198）相关推荐

求排列的逆序数（信息学奥赛一本通-T1237）
[题目描述] 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务. 对于不同的排名结果可以用逆序来评价它 ...
求逆序对（信息学奥赛一本通-T1311）
[题目描述] 给定一个序列a1,a2,-,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目. [输入] 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中 ...
字符串逆序（信息学奥赛一本通-T1162）
[题目描述] 输入一串以'!'结束的字符,按逆序输出. [输入] 如题述. [输出] 如题述. [输入样例] abc! [输出样例] cba [源程序] #include<iostream> ...
信息学奥赛一本通（1198：逆波兰表达式）
1198:逆波兰表达式时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9734 通过数: 5698 [题目描述] 逆波兰表达式是一种把运算符前置的算术表达 ...
信息学奥赛一本通 1198：波兰表达式 | OpenJudge NOI 2.2 1696:波兰表达式
[题目链接] ybt 1198:波兰表达式 OpenJudge NOI 2.2 1696:波兰表达式注:ybt上描述的其实是波兰表达式,而题目中的文字都是逆波兰表达式,是笔误了,应该当做波兰表达式看 ...
信息学奥赛一本通 1358：中缀表达式值(expr)
[题目链接] ybt 1358:中缀表达式值(expr) [题目考点] 1. 表达式求值中缀表达式转后缀表达式后缀表达式求值 [解题思路] 由于题目要求做中缀表达式转为后缀表达式,而后求值.那么这 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...

逆波兰表达式（信息学奥赛一本通-T1198）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

逆波兰表达式（信息学奥赛一本通-T1198）相关推荐

最新文章

热门文章