HDU1237 简单计算器 2016-07-24 13:34 193人阅读 评论(0) 收藏

简单计算器

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 <iostream>
#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;

int main()
{
    char str, c;
    double a, b;
    stack <double> num;
    while (scanf("%lf", &a) != EOF)
    {
        while (!num.empty())
            num.pop();
        c = getchar();
        if (c == '\n' && a == 0)
            break;
        num.push(a);
        scanf("%c", &c);
        while (scanf("%lf", &b))
        {
            if (c == '*')
            {
                a = num.top();
                num.pop();
                num.push(a * b);
            }
            else if (c == '/')
            {
                a = num.top();
                num.pop();
                num.push(a / b);
            }
            else if (c == '+')
                num.push(b);
            else if (c == '-')
                num.push(-b);
            c = getchar();
            if (c == '\n')
                break;
            scanf("%c", &c);
            getchar();
        }
        double ans = 0.0;
        while (!num.empty())
        {
            ans += num.top();
            num.pop();
        }
        printf("%.2lf\n", ans);
    }
    return 0;
}