hdu 1237 简单计算器

简单计算器

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7093    Accepted Submission(s): 2283

Problem Description

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

Input

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

 

Output

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

 

Sample Input

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

 

Sample Output

3.00 13.36

          题目大意：输入一堆运算，模拟计算器计算，写成计算结果。考你基本功，我是用stack来判断优先级，写得很长不是很好，有个地方写错，WA几次，所以说，基本功要搞好，水题啊！一定要小心。

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237

代码：

#include <iostream>
#include <stdio.h>
#include <memory.h>
#include <cstring>
#include <string>
#include <stack>
using namespace std;

double a[505];
char ch[505];

int main()
{
    int i, len;
    double ch1, ch2, temp, tt;
    char cc, op, opt;
    bool tar;
    while(scanf("%lf", &a[0]))
    {
        tar = false;
        i = 1;
        while(1)
        {
            cc = getchar();
            if(cc == ' ') continue;
            if(cc == '\n') break;
            tar = true;
            ch[i] = cc;
            scanf("%lf", &a[i]);
            i++;
        }
        if(tar == false)
        {
            if(a[0] == 0.0) return 0;
            printf("%.2lf\n", a[0]);
            continue;
        }
        len = i;
        stack<double> st;
        stack<char> sc;
        st.push(a[0]);
        sc.push(ch[1]);
        st.push(a[1]);
        i = 2;
        for(i = 2; ; i++)
        {
            if(i >= len && st.size() <=2) break;
            ch2 = st.top();
            op = sc.top();
            if(op == '*')
            {
                st.pop();
                sc.pop();
                ch1 = st.top();
                st.pop();
                temp = ch1 * ch2;
                st.push(temp);
                if(i < len)
                {
                    sc.push(ch[i]);
                    st.push(a[i]);
                }
            }
            else if(op == '/')
            {
                st.pop();
                sc.pop();
                ch1 = st.top();
                st.pop();
                temp = ch1 / ch2;
                st.push(temp);
                if(i < len)
                {
                    sc.push(ch[i]);
                    st.push(a[i]);
                }
            }
            else if(op == '+' && st.size() >= 3)
            {
                tt = ch2;       st.pop();
                ch2 = st.top(); st.pop();
                opt = op;       sc.pop();
                op = sc.top();  sc.pop();
                ch1 = st.top(); st.pop();
                if(op == '+') temp = ch1 + ch2;
                if(op == '-') temp = ch1 - ch2;
                st.push(temp);
                sc.push(opt);
                st.push(tt);
                if(i < len)
                {
                    sc.push(ch[i]);
                    st.push(a[i]);
                }
                //printf("---%.0lf %c %.0lf---\n", temp, opt, tt);
            }
            else if(op == '-' && st.size() >= 3)
            {
                tt = ch2;       st.pop();
                ch2 = st.top(); st.pop();
                opt = op;       sc.pop();
                op = sc.top();  sc.pop();
                ch1 = st.top(); st.pop();
                if(op == '+') temp = ch1 + ch2;
                if(op == '-') temp = ch1 - ch2;
                st.push(temp);
                sc.push(opt);
                st.push(tt);
                if(i < len)
                {
                    sc.push(ch[i]);
                    st.push(a[i]);
                }
                //printf("---%.0lf %c %.0lf---\n", temp, opt, tt);
            }
            else
            {
                st.push(a[i]);
                sc.push(ch[i]);
            }
            //printf("%d:  %.1lf %.1lf %.1lf\n", i, ch1, ch2, temp);
        }
        ch2 = st.top();
        st.pop();
        op = sc.top();
        sc.pop();
        ch1 = st.top();
        st.pop();

        //printf("%.0lf %c %.0lf\n", ch1, op, ch2);
        if(op == '+') temp = ch1 + ch2;
        if(op == '-') temp = ch1 - ch2;
        if(op == '*') temp = ch1 * ch2;
        if(op == '/') temp = ch1 / ch2;
        //printf("result = %.2lf\n", temp);

        printf("%.2lf\n", temp);
        memset(a, 0, sizeof(a));
        memset(ch, 0, sizeof(ch));

    }

    return 0;
}