表达式求值
来源:互联网 发布:mac os 分辨率设置 编辑:程序博客网 时间:2024/06/14 00:27
表达式求值
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。
比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)- 输入
- 第一行输入一个整数n,共有n组测试数据(n<10)。
每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
数据保证除数不会为0 - 输出
- 每组都输出该组运算式的运算结果,输出结果保留两位小数。
- 样例输入
21.000+2/4=((1+2)*5+1)/4=
- 样例输出
1.504.00
思路:回来复习下表达式求值, 中缀式转换为逆波兰式求值。(附个表达式求值模板)
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <stack>using namespace std;char str[1001];stack<double> num;stack<char> op;int measure(char c){ switch(c){case '=': //定义字符优先级return 1;case '+':return 2;case '-':return 2;case '*':return 3;case '/':return 3;case '(':return 0;case ')':return 0;}}double calc(double a, double b, char c) //计算{switch(c){case '+':return a + b;case '-':return a - b;case '*':return a * b;case '/':return a / b;}}int main(){int n;scanf("%d", &n); int len, length;double temp, a, b;char c; while(n--){ memset(str, 0, sizeof(str));op.push('=');scanf("%s", str);len = strlen(str) - 1;for(int i = 0; i < len; i++){ if(str[i] >= '0' && str[i] <= '9'){ sscanf(&str[i], "%lf%n", &temp, &length); //注意sscanf的用法num.push(temp);i += length - 1; //后面i还要加1(for循环), 此处-1} else{ if(str[i] == '(' || measure(str[i]) > measure(op.top())){ op.push(str[i]);}else{ if(str[i] == ')' ){while(op.top() != '('){ c = op.top(); op.pop();b = num.top();num.pop();a = num.top();num.pop();num.push(calc(a,b,c));} op.pop(); }else{ while(measure(str[i]) <= measure(op.top()) && op.top() != '('){ c = op.top(); op.pop();b = num.top();num.pop();a = num.top();num.pop();num.push(calc(a,b,c));}op.push(str[i]);}}}}while(op.top() != '=') //符号栈弹空, 才算结束{c = op.top();op.pop();b = num.top();num.pop();a = num.top();num.pop();num.push(calc(a,b,c));}op.pop();printf("%.2lf\n", num.top()); //最后留在数栈中的即为最后结果num.pop();} return 0;}
0 0
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 数据结构 二叉树的线索存储
- 面积
- java类中打印信息乱码?
- 第16周项目2-指来指去(2)
- 邮票问题
- 表达式求值
- Selenium-Webdriver(python) (九) --- 操作对象
- 【Java并发编程】之十三:生产者—消费者模型(含代码)
- UISlider控件的使用解析
- Java 序列化 (Serializable) 的作用
- Asp.Net读取服务器EXE文件的方法!(超简单实例)
- 1111111111111111111111111
- 货币系统
- Linux音频编程指南