九度OJ-1019简单计算器

来源：互联网发布：js 判断ie9以下版本编辑：程序博客网时间：2024/04/30 07:10

简单计算器

题目描述：

: 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

输入：: 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

输出：: 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

样例输入：

1 + 24 + 2 * 5 - 7 / 110

样例输出：

3.0013.36

%AC代码#include<bits/stdc++.h>#define FOR(i, x, y) for(int i = x; i <= y; i ++)#define FORD(i, y, x) for(int i = y; i >= x; i --)#define mset(x, v) memset(x, v, sizeof(x))#define maxn 220using namespace std;map<char , int> m;stack<double> num;stack<char> op;char s[maxn];void init(){ m['*'] = m['/'] = 2; m['+'] = m['-'] = 1;}double solve(int len){ FOR(i, 0, len - 1){ int tmp = 0; while(s[i] >= '0' && s[i] <= '9'){ tmp += s[i ++] - '0'; tmp *= 10; if(s[i] < '0' || s[i] > '9'){ num.push(tmp / 10.0); break; } } if(s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/'){ while(!op.empty() && m[s[i]] <= m[op.top()]){ double a, b, c; b = num.top(); num.pop(); a = num.top(); num.pop(); if(op.top() == '*') c = a * b; else if(op.top() == '/') c = a / b; else if(op.top() == '+') c = a + b; else if(op.top() == '-') c = a - b; op.pop(); num.push(c); } op.push(s[i]); } } while(!op.empty()){ double a, b, c; b = num.top(); num.pop(); a = num.top(); num.pop(); if(op.top() == '*') c = a * b; else if(op.top() == '/') c = a / b; else if(op.top() == '+') c = a + b; else if(op.top() == '-') c = a - b; op.pop(); num.push(c); } return num.top();}int main(){ init(); while(gets(s)){ if(!op.empty()) op.pop(); if(!num.empty()) num.pop(); int len = strlen(s); if(len == 1 && s[0] == '0') break; printf("%.2f\n", solve(len)); } return 0;}

解体思路：数据与操作符分别放到两个栈中，当低优先级操作符准备入栈遇到高优先级操作符在栈顶时，将高优先级的操作符取出并计算结果，直到遇到比自己优先级低的操作符在栈顶为止（注意要循环）

0 0