前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1696:逆波兰表达式

1696:逆波兰表达式

作者头像
attack
发布2018-04-11 11:42:21
9790
发布2018-04-11 11:42:21
举报
文章被收录于专栏:数据结构与算法

1696:逆波兰表达式

总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。输入输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。输出输出为一行,表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。样例输入

代码语言:javascript
复制
* + 11.0 12.0 + 24.0 35.0

样例输出

代码语言:javascript
复制
1357.000000

提示可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。 此题可使用函数递归调用的方法求解。来源计算概论05

代码语言:javascript
复制
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 using namespace std;
 5 char a[1001];
 6 double ans;
 7 double f()
 8 {
 9     cin>>a;
10     if(a[0]>='0'&&a[0]<='9')
11     {
12         return atof(a);
13     }
14     else
15     {
16         if(a[0]=='+')
17         {
18             return f()+f();
19         }
20         else if(a[0]=='-')
21         {
22             return f()-f();
23         }
24         else if(a[0]=='*')
25         {
26             return f()*f();
27         }
28         else if(a[0]=='/')
29         {
30             return f()/f();
31         }
32     }
33 }
34 int main()
35 {
36     printf("%f\n",f());
37     return 0;
38 }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-03-10 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1696:逆波兰表达式
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档