MyException - 我的异常网
当前位置:我的异常网» 编程 » hdu - 1237 - 容易计算器

hdu - 1237 - 容易计算器

www.MyException.Cn  网友分享于:2013-02-20  浏览:3次
hdu - 1237 - 简单计算器

题意:输入一个算术表达式,求值(数字为整数,但结果不一定是整数,不存在不合法的输入)。

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

——>>这是中缀表达式的运算。开两个栈,一个用来存操作数,一个用来存运算符。定义3个级别,# 的级别最低,+ 和 - 的级别相同且高于 #,* 和 / 的级别相同且高于 + 和 - ,先往运算符栈放入一个 # ,表达式最后也加一个 #,读表达式,若读到数字,则以数字类型输入,直接放入操作数栈,若读到的是运算符,则比较读到的运算符与运算符栈顶符号的级别,若比栈顶的高,则入栈,否则,从数栈取两个操作数进行运算符栈顶元素的运算,再把结果压入数栈,刚刚读到的运算符再与现在运算符栈顶元素的级别进行比较……最后数剩下的一个元素,就是结果。

#include <iostream>
#include <cstdio>
#include <stack>
#include <cstring>

using namespace std;

int r(char c)       //级别
{
    switch(c)
    {
        case '#': return 0;
        case '+': return 1;
        case '-': return 1;
        case '*': return 2;
        case '/': return 2;
        default: return -1;
    }
}
double cal(double a, double b, char c)      //运算
{
    switch(c)
    {
        case '+': return a+b;
        case '-': return a-b;
        case '*': return a*b;
        case '/': return a/b;
        default: return -1;
    }
}

int main()
{
    char s[210];
    int i;
    while(cin.getline(s, sizeof(s)))
    {
        if(strcmp(s, "0") == 0) return 0;
        int len = strlen(s);
        s[len++] = ' ';
        s[len++] = '#';
        s[len] = 0;
        stack<char> f;
        stack<double> dit;
        f.push('#');
        for(i = 0; i < len; i++)
        {
            if(s[i] == ' ') continue;
            if(isdigit(s[i]))       //是数字
            {
                double temp;
                sscanf(s+i, "%lf", &temp);      //以数字类型输入,开始没注意到两位及两位以上的整数,WA了1次!
                dit.push(temp);
                while(isdigit(s[i+1])) i++;
            }
            else        //是符号
            {
                bool ok = 1;
                while(ok)
                {
                    if(r(s[i]) > r(f.top()))
                    {
                        f.push(s[i]);
                        ok = 0;
                    }
                    else
                    {
                        if(s[i] == '#' && f.top() == '#') break;        //结束
                        double b = dit.top(); dit.pop();
                        double a = dit.top(); dit.pop();
                        char c = f.top(); f.pop();
                        double d = cal(a, b, c);
                        dit.push(d);
                    }
                }
            }
        }
        double ret = dit.top();
        printf("%.2lf\n", ret);
        while(!f.empty()) f.pop();
        while(!dit.empty()) dit.pop();
    }
    return 0;
}



1楼CharlesSwz前天 09:11
Good

文章评论

软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有