CSU 1655文本计算器
来源:互联网 发布:大数据与生活的联系 编辑:程序博客网 时间:2024/05/18 15:08
Description
Bob讨厌复杂的数学运算.看到练习册上的算术题,Bob很是头痛.为了完成作业,Bob想要你帮忙写一个文本版的四则运算计算器.这个计算器的功能需求十分简单,只要可以处理加减乘除和括号就可以了.你能够帮助Bob吗?
Input
每个样例一行,输入一个长度小于1500的包含有'(',')','+','-','*','/',和'1'~'9'组成的四则运算表达式.对于每个样例,参与运算数字在0~10000之间,表达式运算的结果在double的表示范围内.
Output
对于每一个例子,输出表达式的计算结果,精确到小数点后4位
Sample Input
3928*3180*3229+21372477*86381535+7452+3780+2061*280/3070/(7828-9348)
Sample Output
40333570297.000021396326.000012766.8763
栈
#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<vector>#include<map>#include<cmath>#include<stack>#include<algorithm>using namespace std;const int maxn = 100005;char s[maxn];int main(){while (scanf("%s", s) != EOF){stack<double> p;stack<char> d;for (int i = 0; s[i]; i++){if (s[i] >= '0'&&s[i] <= '9'){double u = 0;while (s[i] >= '0'&&s[i] <= '9') u = u * 10 + s[i++] - '0';p.push(u);i--;}else{if (d.empty() || s[i] == '(') d.push(s[i]);else{if (s[i] == ')'){while (d.top() != '('){double x = p.top();p.pop();double y = p.top(); p.pop();if (d.top() == '*') p.push(y * x);if (d.top() == '/') p.push(y / x);if (d.top() == '+') p.push(y + x);if (d.top() == '-') p.push(y - x);d.pop();}d.pop();}else{if (d.top() != '(')if (s[i] == '+' || s[i] == '-'){while (!d.empty() && d.top() != '('){double x = p.top();p.pop();double y = p.top(); p.pop();if (d.top() == '*') p.push(y * x);if (d.top() == '/') p.push(y / x);if (d.top() == '+') p.push(y + x);if (d.top() == '-') p.push(y - x);d.pop();}}else if (d.top() == '*' || d.top() == '/'){double x = p.top();p.pop();double y = p.top(); p.pop();if (d.top() == '*') p.push(y * x);if (d.top() == '/') p.push(y / x);if (d.top() == '+') p.push(y + x);if (d.top() == '-') p.push(y - x);d.pop();}d.push(s[i]);}}}}while (!d.empty()){double x = p.top();p.pop();double y = p.top(); p.pop();if (d.top() == '*') p.push(y * x);if (d.top() == '/') p.push(y / x);if (d.top() == '+') p.push(y + x);if (d.top() == '-') p.push(y - x);d.pop();}printf("%.4lf\n", p.top());}return 0;}
0 0
- CSU 1655文本计算器
- CSU 文本计算器
- 文本计算器
- 文本计算器
- CSU1655: 文本计算器
- 文本计算器 v4.1 是什么
- 文本计算器(加入异常处理)
- 表达式树 csu1655 文本计算器
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- CSU
- 面向对象总结
- spring基础知识汇总
- Eddy's research I
- DirectX11 编译着色器、创建顶点着色器、创建像素着色器
- swift2 枚举类型
- CSU 1655文本计算器
- Remove Nth Node From End of List
- CSU 1650影魔大战
- 安卓发版 混淆、第三方平台加固加密、渠道分发 完整教程(图文)
- Linux C编程——常用头文件
- JVM优化总结
- Xcode .a静态库编译
- 【VB】MSHFlexGrid中数据导入到Excel(机房问题)
- 基因匹配Match(最长公共子序列) NlongN