nyoj 题目128 前缀式计算
2016-08-19 18:17
225 查看
前缀式计算
时间限制:1000 ms | 内存限制:65535 KB难度:3
描述
先说明一下什么是中缀式:
如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
来源经典题目上传者张云聪解法:对于一个前缀表达式的求值而言,首先要从右至左扫描表达式(用reverse翻转),从右边第一个字符开始判断,如果当前字符是数字则一直到数字串的末尾再记录下来([b]用stringstream取出,在用reverse翻转回来,不然取出的数字串是反的,然后用atof将字符串转换成数字),如果是[/b]运算符,则将右边离得最近的两个“数字串”作相应的运算,以此作为一个新的“数字串”并记录下来(用stack存储)。
#include<bits/stdc++.h> using namespace std; int main() { string str; while(getline(cin,str)) { reverse(str.begin(),str.end()); stringstream ss(str); string buf; stack<double>pq; while(ss>>buf) { if(isdigit(buf[0])) { reverse(buf.begin(),buf.end()); double num; char a[100]; int i; for(i=0;i<buf.size();i++) a[i]=buf[i]; a[i]='\0'; num=atof(a); pq.push(num); } else { double x,y; x=pq.top(),pq.pop(); y=pq.top(),pq.pop(); if(buf=="+") pq.push(x+y); else if(buf=="-") pq.push(x-y); else if(buf=="*") pq.push(x*y); else pq.push(x/y); } } printf("%.2lf\n",pq.top()); } return 0; }
相关文章推荐
- NYOJ 128 前缀式计算
- NYOJ 128 前缀式计算
- NYOJ128 前缀式计算 【栈】
- NYOJ 128 前缀式计算【栈】
- NYOJ 128 前缀式计算
- NYOJ 128 前缀式计算(待续)
- NYOJ128前缀式计算
- NYOJ-128 前缀式的计算
- NYOJ128 前缀式计算 【栈】
- 南阳理工OJ_题目128 前缀式计算
- 题目128 前缀式计算
- nyoj128 前缀式计算 栈
- NYOJ-128 前缀式计算(栈)
- NYOJ128 前缀式计算(栈的运用)
- NYOJ-128 前缀式计算【stringstream流应用】
- nyoj128 前缀式计算
- NYOJ 128 前缀式计算
- NYOJ_128 前缀式计算
- nyoj 128 前缀式计算
- nyoj128 前缀式计算(逆波兰表达式 && 字符串处理)