1918 Problem A 简单计算器

问题 A: 简单计算器
时间限制: 1 Sec 内存限制: 32 MB
献花: 137 解决: 99
[献花][花圈][TK题库]
题目描述
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
输入
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
输出
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
样例输入
30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92
0
样例输出
12178.21

#define _CRT_SECURE_NO_WARNINGS
#include <unordered_map>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <map>

using namespace std;

enum Stat { NUM, AOS, POD, NONE };

Stat Judege(char ch)
{
    if ('0' <= ch && ch <= '9')
        return NUM;
    if (ch == '*' || ch == '/')
        return POD;
    if (ch == '+' || ch == '-')
        return AOS;
    return NONE;
}

int main()
{
#ifdef _DEBUG
    freopen("data.txt", "r+", stdin);
#endif // _DEBUG

    string str;
    queue<char> calc;
    queue<double> num;
    double tmp = 0;
    while (getline(cin, str), str != "0")
    {
        for (size_t i = 0; i < str.size(); ++i)
        {
            Stat stat = Judege(str[i]);
            if (stat == NUM)
            {
                tmp = 10 * tmp + str[i] - '0';
            }
            else if (stat == POD)
            {
                double n2 = 0;
                char c = str[i];
                ++i;
                while (Judege(str[i]) == NONE)++i;

                for (; i < str.size() && ('0' <= str[i] && str[i] <= '9'); ++i)
                    n2 = n2 * 10 + str[i] - '0';
                if (c == '*')
                    tmp *= n2;
                else
                    tmp /= n2;;
            }else if (stat == AOS)
            {
                num.push(tmp);
                tmp = 0;
                calc.push(str[i]);
            }

            if (i == str.size() - 1 || i == str.size())
                num.push(tmp);
        }

        tmp = num.front(); num.pop();

        while (calc.size())
        {
            char ch = calc.front(); calc.pop();
            double n = num.front(); num.pop();
            if (ch == '-')
                tmp -= n;
            else
                tmp += n;
        }

        printf("%.2f\n", tmp);
        tmp = 0;
    }


    return 0;
}
/**************************************************************
    Problem: 1918
    User: Sharwen
    Language: C++
    Result: 升仙
    Time:31 ms
    Memory:1724 kb
****************************************************************/