前缀式计算

时间限制: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题解:自己写了一大堆代码结果wa了,至今没发现错误,大神就几行就A了;论代码的灵活性;借助大神写的AC:
 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 #include<queue>
 7 #include<stack>
 8 using namespace std;
 9 double f(){
10     char s[10];
11     if(!~scanf("%s",s))exit(0);
12     switch(*s){
13         case '+':return f()+f();break;
14         case '-':return f()-f();break;
15         case '/':return f()/f();break;
16         case '*':return f()*f();break;
17         default:return atof(s);
18     }
19 }
20 int main(){
21     while(1)printf("%.2lf\n",f());
22     return 0;
23 }

自己的WA:

  1 #include<cstdio>
  2 #include<iostream>
  3 #include<cmath>
  4 #include<algorithm>
  5 #include<cstring>
  6 #include<queue>
  7 #include<stack>
  8 using namespace std;
  9 const int INF=0x3f3f3f3f;
 10 #define mem(x,y) memset(x,y,sizeof(x))
 11 #define SI(x) scanf("%d",&x)
 12 #define PI(x) printf("%d",x)
 13 #define ll root<<1
 14 #define rr root<<1|1
 15 typedef long long LL;
 16 const int MAXN=10010;
 17 char s[MAXN];
 18 char inout(char a,char b){
 19     if(a=='#')return '>';
 20     if(b=='=')return '=';
 21     if(a=='+'||a=='-'){
 22         if(b=='*'||b=='/')return '>';
 23         else return '<';
 24     }
 25     if(a=='*'||a=='/')return '<';
 26 }
 27 double work(double x,char o,double y){
 28     switch(o){
 29         case '+':return x+y;break;
 30         case '-':return x-y;break;
 31         case '*':return x*y;break;
 32         case '/':return x/y;break;
 33     }
 34 }
 35 void getnum(int& i,double& num){
 36     double p=10;
 37     while(isdigit(s[i])||s[i]=='.'){
 38         if(s[i]=='.'){
 39             i++;p=0.1;continue;
 40         }
 41         if(p==10)num=num*10+s[i]-'0';
 42         else num=num+(s[i]-'0')*p,p*=0.1;
 43         i++;
 44     }
 45 }
 46 int main(){
 47     while(gets(s)){
 48         stack<char>s1;
 49         stack<double>s2;
 50         s1.push('#');
 51         int len=strlen(s);
 52         s[len]='=';
 53         s[len+1]='\0';
 54         //puts(s);
 55         int temp=0;
 56         for(int i=0;s[i];){
 57             if(s[i]==' '){
 58                 i++;continue;
 59             }
 60             double num=0;
 61             if(isdigit(s[i])||s[i]=='.'){
 62                 getnum(i,num);
 63                 if(temp)temp++;
 64                 s2.push(num);
 65                 if(temp==3){
 66                     double a=s2.top();
 67                     s2.pop();
 68                     double b=s2.top();
 69                     s2.pop();
 70                     s2.push(work(b,s1.top(),a));
 71                     s1.pop();
 72                     temp=0;
 73                 }
 74             }
 75             else{
 76                 switch(inout(s1.top(),s[i])){
 77                     case '<':
 78                         s1.push(s[i]);
 79                         i++;
 80                         break;
 81                     case '>':
 82                         s1.push(s[i]);
 83                         i++;
 84                         temp=1;
 85                         break;
 86                     case '=':
 87                         double a=s2.top();
 88                         s2.pop();
 89                         double b=s2.top();
 90                         s2.pop();
 91                         s2.push(work(b,s1.top(),a));
 92                         s1.pop();
 93                         break;
 94                 }
 95             }
 96         }
 97         printf("%.2lf\n",s2.top());
 98     }
 99     return 0;
100 }

转载于:https://www.cnblogs.com/handsomecui/p/5241023.html

前缀式计算(前缀表达式)相关推荐

  1. NYOJ128前缀式计算

    前缀式计算 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)*5这种我们最常见的式子就是中缀式. 而把中缀式按运算顺序加上括号就 ...

  2. NYOJ 128 前缀式计算

    前缀式计算 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)*5这种我们最常见的式子就是中缀式. 而把中缀式按运算顺序加上括号就 ...

  3. 算术表达式的前缀式、中缀式、后缀式相互转换

    中缀表达式(中缀记法) 中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间.中缀表达式是人们常用的算术表示方法. 虽然人的大脑很容易理解与分析中缀表达式,但对计算机来说中缀 ...

  4. 计算前缀表达式与后缀表达式

    前缀表达式:从后往前扫,遇到操作数入栈.遇到字符时取两栈顶元素进行相应运算后结果入栈. 后缀表达式:与上类似,只是是从前往后扫. 求前缀表达式的值 (25 分) 算术表达式有前缀表示法.中缀表示法和后 ...

  5. 使用栈计算前缀表达式

    在介绍前缀表达式和后缀表达式之前我们先说我们最熟悉的中缀表达式:例如,(3+4)*5-6,这就是中缀表达式,是人经常使用的运算表达式,最容易让人理解,但是对于计算机来说就不太友好了,计算机对前缀表达式 ...

  6. C语言计算前缀表达式

    算术表达式有前缀表示法.中缀表示法和后缀表示法等形式.前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4.请设计程序计算 ...

  7. 前缀式与后缀式的差别

    文章出处: http://blog.sina.com.cn/s/blog_5ca785c30100bb89.html websense的一道笔试题,问++i为什么比i++效率高. 有有心人详细而全面的 ...

  8. java自动递增前缀式和后缀式区别

    java自动递增前缀式和后缀式区别 java自动递增(自动递减)前缀式表达式 '++' 操作符位于变量或表达式的前面,而后缀式表达式'++'位于变量或表达式的后面,Example: 前缀式: ++i: ...

  9. 逆波兰式 java_逆波兰式(后缀表达式)的计算 中缀表达式转后缀表达式(逆波兰式)【java实现】...

    一.逆波兰式(后缀表达式)计算 思路: * 1.遍历逆波兰式的集合 * 2.当遍历的元素为数字时,入栈 stack * 3.当遍历的元素为运算符时,stack栈弹出两个数,num2 num1,并用该运 ...

最新文章

  1. 谷歌浏览器Google Chrome和Adobe Flash Plugins插件安装问题
  2. 摄像头和激光雷达都被蒙蔽?UCI首次提出针对自动驾驶多传感器融合感知的攻击...
  3. Machine Learning | (10) 回归算法-岭回归
  4. java消息幂等性实现_探讨一下实现幂等性的几种方式
  5. CTF短秘钥的RSA解密
  6. Python代码规范之简明概述
  7. 谷歌浏览器 自动保存数据后input的黄色背景 解决办法
  8. [翻译svg教程]svg中的circle元素
  9. rn如何测试数据请求时间_rn最新版测试
  10. SAP ABAP实用技巧介绍系列之 ABAP内存管理学习
  11. 这份354页笔记的Android进阶知识+大厂高频面试题,绝对干货
  12. 高考失常错过清华,而今保送清华直博,还发了数篇 Nature
  13. Laravel系列教程一:安装及环境配置
  14. 曼昆《经济学原理(微观经济学分册)》(第6版)课后习题答案
  15. Linux 2.6内核配置说明(Device Drivers设备驱动程序)
  16. 英特尔傲腾内存linux,英特尔至强6226R处理器性能测评,支持英特尔傲腾持久内存...
  17. Navicat Premium使用教程
  18. vue树形权限菜单_vue树形菜单
  19. IRF(智能弹性架构)
  20. Qt 与 Qt Creator 简介

热门文章

  1. java.lang.NoClassDefFoundError: javax/mail/internet/AddressException解决
  2. rabbitmq如何清空queue队列数据
  3. python 递归锁
  4. 安装Nginx到linux服务器(Ubuntu)详解
  5. [译] 正确实现 linkedPurchaseToken 以避免重复订阅
  6. 9day条件语句和基本数据类型
  7. Microsoft Edge更新:支持WebVR,使Flash可以即点即运行
  8. in-list iterator
  9. 点击按钮抓不到页面的参数
  10. ASP.NET的内置对象