1198：逆波兰表达式

1198：逆波兰表达式 <这里应该是波兰表达式（前缀表达式），而逆波兰指的是后缀表达式>
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式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
【来源】
No

//递归法
#include<bits/stdc++.h>
using namespace std;
char s[1001];
double v=0;
double bol()
{scanf("%s",s);switch(s[0]){case'+':return bol()+bol();break;case'-':return bol()-bol();break;case'*':return bol()*bol();break;case'/':return bol()/bol();break;default:v=atof(s);//atof(s)将字符串s转换为double的浮点数 }return v;
}
int main()
{printf("%.6lf",bol());return 0;}

//手工解析模拟 逆推 栈
#include<bits/stdc++.h>
using namespace std;
char s[1001];
double v=0;
void get_value(stack<double> &s,double &a ,double &b)
{a=s.top();s.pop();b=s.top();s.pop();
}
int main()
{int k=0;string exp[100];stack<double> st;double a,b;cin.getline(s,1000,'\n'); for(int i=strlen(s)-1;i>=0;i--)    {if(s[i]==' ')  k++;else  exp[k].insert(exp[k].begin(),s[i]); }for(int i=0;i<=k;i++){if(exp[i]=="+"){get_value(st,a,b);st.push(a+b);}else if (exp[i]=="-"){get_value(st,a,b);st.push(a-b);}else if (exp[i]=="*"){get_value(st,a,b);st.push(a*b);}else if (exp[i]=="/"){get_value(st,a,b);st.push(a/b);}elsest.push(atof(exp[i].c_str()));}printf("%f",st.top());return 0;}

1198：逆波兰表达式相关推荐

信息学奥赛一本通（1198：逆波兰表达式）
1198:逆波兰表达式时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9734 通过数: 5698 [题目描述] 逆波兰表达式是一种把运算符前置的算术表达 ...
1198：逆波兰表达式（递归，前缀表达式，波兰表达式）
前言:题干描述有问题题干明明是前缀表达式呀,前缀表达式就是波兰表达式,怎么能叫逆波兰表达式呢?所以题目描述有问题! 逆波兰表达式,也叫后缀表达式 : 举例:a+b --> a b +. 波兰 ...
1198：逆波兰表达式（递归）
[题目描述] 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3.逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + ...
信息学奥赛一本通 1198：波兰表达式 | OpenJudge NOI 2.2 1696:波兰表达式
[题目链接] ybt 1198:波兰表达式 OpenJudge NOI 2.2 1696:波兰表达式注:ybt上描述的其实是波兰表达式,而题目中的文字都是逆波兰表达式,是笔误了,应该当做波兰表达式看 ...
LeetCode实战：逆波兰表达式求值
题目英文 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are ...
【Java】LeetCode 150. 逆波兰表达式求值（后缀表达式）
题目: 根据逆波兰表示法,求表达式的值. 有效的算符包括 +.-.*./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 说明: 整数除法只保留整数部分. 给定逆波兰表达式总是有效的.换句话 ...
数据结构:后缀表达式(逆波兰表达式)
逆波兰表达式计算 package com.atchina.stack;import java.util.ArrayList; import java.util.List; import java.ut ...
数据结构:前缀,中缀,后缀表达式(逆波兰表达式)
前缀表达式(波兰表达式) 前缀表达式的运算符位于操作数之前. 比如 (1+2)*3-4 对应的前缀表达式就是: - * + 1 2 3 4 前缀表达式的计算机求值从右至左扫描表达式,遇到数字时,就 ...
LetCode: 150. 逆波兰表达式求值
提示 LintCode中的相关算法题实现代码,可以在我的GithHub中下载. 题目需求根据逆波兰表示法,求表达式的值. 有效的运算符包括 +, -, *, / .每个运算对象可以是整数,也可以是另 ...

1198：逆波兰表达式

1198：逆波兰表达式相关推荐

最新文章

热门文章