<九度 OJ>题目1019：简单计算器

题目描述：

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

输入：

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

输出：

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

样例输入：

1 + 2
4 + 2 * 5 - 7 / 11
0

样例输出：

3.00
13.36

#include "string"
#include <iostream>
#include<iomanip>
#include <stack>
using namespace std;
 
string str;
unsigned int pos;
 
double getNum()
{
    double v = 0;
    for (; pos < str.length(); pos++)
    {
        if (str[pos] > '9' || str[pos] < '0')
        {
            break;
        }
        v *= 10;
        v += str[pos] - '0';
    }
    return 1.0*v;
}
 
int main(int argc, char* argv[])
{
    double a, b;
    double v;
    while (getline(cin,str))
    {
        //"1 + 2"
        if (str.length()>200)
        {
            break;
        }
        stack<double> s;
        pos = 0;
        s.push(getNum());
        if (str.length() == 1 && (str[0] - '0'== 0))
        {
            break;
        }
     
        while (pos < str.length())
        {
            switch (str[pos])
            {
            case '*':
                pos=pos+2;
                a = s.top();
                s.pop();
                b = getNum();
                s.push(a*b);
                break;
            case '/':
                pos=pos+2;
                a = s.top();
                s.pop();
                b = getNum();
                s.push(a / b);
                break;
            case '+':
                pos=pos+2;
                s.push(getNum());
                break;
            case '-':
                pos=pos+2;
                s.push(-1.0*getNum());
                break;
            case ' ':
                pos++;
                break;
            default:
                break;
            }
        }
        v = 0;
        while (!s.empty())
        {
            v += s.top();
            s.pop();
        }
        cout << fixed << setprecision(2) << v << endl;//精确到小数点后两位
    }
    return 0;
}
/**************************************************************
    Problem: 1019
    User: EbowTang
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1524 kb
****************************************************************/

注：本博文为EbowTang原创，后续可能继续更新本文。如果转载，请务必复制本条信息！

原文地址：http://blog.csdn.net/ebowtang/article/details/50249989

原作者博客：http://blog.csdn.net/ebowtang