HDU 1237 简单计算器

HDU 1237 简单计算器

---

Problem Description

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

---

Input

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

---

Output

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

---

Sample Input

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

---

Sample Output

3.00
13.36

---

理清思路就很简单。我们只要把减法，乘法，除法全部转换为加法，然后把栈中的全部元素相加就行了。那么，如何转换呢？

减法：将这个数的相反数存到栈中

乘法：向下读一个数，然后从栈顶取出一个数，两个数相乘之后压入栈中

除法和乘法相似；

最后求出栈中的全部元素之和就行了

---

 #include<cstdio> #include<cstring> #include<algorithm> #include<stack>using namespace std;int main(){ #ifndef ONLINE_JUDGE    freopen("1.txt", "r", stdin); #endif    stack<double>s;    int n;    double m;    char c;    while(scanf("%d", &n))    {        c = getchar();        if (n == 0 && c == '\n')        {            break;        }        s.push(n);        c = getchar();        while(scanf("%d", &n))        {            if (c == '+')            {                s.push(n);            }            else if (c == '-')            {                s.push(0 - n);            }            else if (c == '*')            {                m = s.top();                s.pop();                m *= n;                s.push(m);            }            else if (c == '/')            {                m = s.top();                s.pop();                m /= n;                s.push(m);            }            c = getchar();            if (c == '\n')            {                break;            }            c = getchar();        }        m = 0;        while (!s.empty())        {            m += s.top();            s.pop();        }        printf("%.2lf\n", m);    }    return 0;}