九度题目：简单计算器（1019）未AC

来源：互联网发布：语嫣淘宝网总裁编辑：程序博客网时间：2024/05/19 16:35

题目描述：

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

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

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

样例输入：

1 + 24 + 2 * 5 - 7 / 110

样例输出：

3.0013.36

采用两个栈分别记录数字和操作符的方法，根据规则来决定操作符的压栈弹栈

未能处理好最后仅剩加减法的部分，暂时未能AC

#include <cstdio>#include <cstdlib>#include <stack>#include <cstring>#include <vector>using namespace std;double calculate(double a, double b, char op){    double ans;    switch(op) {        case '+':            ans = a + b;            break;        case '-':            ans = a - b;            break;        case '*':            ans = a * b;            break;        case '/':            ans = a / b;            break;     }    return ans;}int main() {    vector<double> stk1;    vector<char> stk2;    char str[200];    int i;        while (gets(str)) {        if (str[0] == '0' && strlen(str) == 1)            break;        while (!stk1.empty())            stk1.pop_back();        while (!stk2.empty())            stk2.pop_back();        for (i = 0; i < strlen(str); i++) {            if (str[i] >= '0' && str[i] <= '9') {                int temp = 0;                temp += str[i] - '0';                while (str[i+1] != ' ' && str[i+1] != '\0') {                    i++;                    temp *= 10;                    temp += str[i] - '0';                }                stk1.push_back(temp*1.0);            }                           else if (str[i] == '+' || str[i] == '-') {                if (stk2.empty())                     stk2.push_back(str[i]);                else if (stk2.back() == '+' || stk2.back() == '-')                    stk2.push_back(str[i]);                else if (stk2.back() == '*' || stk2.back() == '/') {                    double a = stk1.back();                    stk1.pop_back();                    double b = stk1.back();                    stk1.pop_back();                    char op = stk2.back();                    stk2.pop_back();                    double ans = calculate(b, a, op);                    stk1.push_back(ans);                    stk2.push_back(str[i]);                }            }            else if (str[i] == '*' || str[i] == '/') {                if (stk2.back() != '*' && stk2.back() != '/')                    stk2.push_back(str[i]);                else {                    double a = stk1.back();                    stk1.pop_back();                    double b = stk1.back();                    stk1.pop_back();                    char op = stk2.back();                    stk2.pop_back();                    double ans = calculate(b, a, op);                    stk1.push_back(ans);                    stk2.push_back(str[i]);                }            }        }        vector<double>::iterator iter1 = stk1.begin();        vector<char>::iterator iter2 = stk2.begin();        while (!stk2.empty()) {            double a = *iter1;            stk1.erase(iter1);            double b = *iter1;            stk1.erase(iter1);            char op = *iter2;            stk2.erase(iter2);            double ans = calculate(b, a, op);        }        printf("%.2f\n", *iter1);    }    return 0;}