百练2694:逆波兰表达式
来源:互联网 发布:如何安装平面设计软件 编辑:程序博客网 时间:2024/06/05 16:24
2694:逆波兰表达式
- 查看
- 提交
- 统计
- 提示
- 提问
- 总时间限制:
- 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中。
此题可使用函数递归调用的方法求解。 - 来源
计算概论05
****************************
若直接处理逆波兰表达式,会涉及到一系列的进栈、出栈操作,容易出错。而逆波兰表达式的定义本身就是递归的,因此可以用递归函数解决问题。代码实现上,巧妙地利用了scanf函数读入字符串时利用空格作为结束标志的特点,可以不断的按顺序读入。
#include <stdio.h>#include <math.h>#include <stdlib.h>double exp(){ char a[10]; scanf("%s",a); switch(a[0]) { case '+': return exp()+exp(); case '-': return exp()-exp(); case '*': return exp()*exp(); case '/': return exp()/exp(); default: return atof(a); }}int main(){ double ans; ans=exp(); printf("%f",ans); return 0;}
atof函数,用来把字符串转换成浮点数,返回类型为double型。但是貌似并不在math.h里,而是在stdlib.h里。**********************************
坚持,而不是打鸡血~
阅读全文
0 0
- 百练 2694 逆波兰表达式
- 百练2694:逆波兰表达式
- 百练_2694逆波兰表达式
- 2694:逆波兰表达式
- 波兰、逆波兰表达式
- POJ 2694 逆波兰表达式
- 百炼-2694-逆波兰表达式-C语言-递归
- 波兰表达式和逆波兰表达式
- 波兰表达式和逆波兰表达式
- poj 2694 逆波兰表达式(递归)
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式rpn
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式实验
- perl实现多进程的操作
- React 用input和datalist写的下拉框
- mysql导入数据库报错
- 17年春,机器学习实习,腾讯四个BG,五次面试实录。
- CSS学习2-各种标签设置1
- 百练2694:逆波兰表达式
- UNIX环境编程学习笔记(12)——文件I/O之目录操作
- Hybrid APP 混合开发模式的选择之路(五:原生和H5的交互原理)
- Excel超链接跳转到某一行
- Solr 基础
- mysql笔记
- A
- [FAQ10001][Audio Profile]打开双卡铃声设置功能后,设置卡1,卡2的铃声之后,将两张卡交换卡槽,铃声也会交换
- solr 检索建议