nyoj 题目128 前缀式计算
来源:互联网 发布:淘宝ar扫描怎么用 编辑:程序博客网 时间:2024/05/17 02:24
前缀式计算
时间限制: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.005.53
- 来源
- 经典题目
- 上传者
- 张云聪
解法:对于一个前缀表达式的求值而言,首先要从右至左扫描表达式(用reverse翻转),从右边第一个字符开始判断,如果当前字符是数字则一直到数字串的末尾再记录下来(用stringstream取出,在用reverse翻转回来,不然取出的数字串是反的,然后用atof将字符串转换成数字),如果是运算符,则将右边离得最近的两个“数字串”作相应的运算,以此作为一个新的“数字串”并记录下来(用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;}
0 0
- nyoj 题目128 前缀式计算
- nyoj 128 前缀式计算
- NYOJ 128 前缀式计算
- NYOJ 128 前缀式计算
- nyoj 128 前缀式计算
- 前缀式计算(nyoj 128)
- NYOJ 128 前缀式计算
- nyoj 128 前缀式计算
- NYOJ 128 前缀式计算
- nyoj 128 前缀式计算
- nyoj-128 前缀式计算
- NYOJ 128 前缀式计算
- NYOJ-128-前缀式计算
- NYOJ 128 前缀式计算
- NYOJ 128 前缀式计算
- 题目128 前缀式计算
- NYOJ--前缀式计算
- nyoj-----前缀式计算
- jquery加CSS3实现导航跟随鼠标移动
- python基础之函数详解
- 大整数乘法
- Android对本地txt的文件读取
- node平台express框架源码分析-3
- nyoj 题目128 前缀式计算
- android 项目进行混淆时,签名打包生产proguard文件是报错处理方法。
- LoadRunner脚本编写之一
- 多校联合训练10&&HDU 5861 Road
- 结构体内存对齐规则
- 暑期dp46道(46)--HDOJ 1069
- 62. Unique Paths(dp+深搜)
- POJ (简单 dp ,最长升序子串)
- mac电脑开发android找不到设备