HDU1237：简单计算器

最新推荐文章于 2023-09-22 17:09:58 发布

原创最新推荐文章于 2023-09-22 17:09:58 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #解题报告 #Hdu #栈

STL 专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了如何通过栈操作解析只包含加、减、乘、除运算符的非负整数计算表达式，并计算其结果，精确到小数点后两位。代码实现使用了C++语言，提供了从输入到输出的完整流程。

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<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
    int i;
    double a,b;
    char s[250],c;
    while(gets(s),strcmp(s,"0")!=0)
    {
        stack<char>s1;
        stack<double>s2;
        for(i=0; s[i]; i++)
        {
            if(s[i]>='0'&&s[i]<='9')
            {
                a=0;
                while(s[i]>='0'&&s[i]<='9')
                {
                    a=a*10+s[i]-'0';
                    i++;
                }
                i--;
                s2.push(a);
            }
            else if(s[i]=='-'||s[i]=='+')
            {
                if(!s1.empty())
                {
                    c=s1.top();
                    s1.pop();
                    a=s2.top();
                    s2.pop();
                    b=s2.top();
                    s2.pop();
                    if(c=='+')
                        a+=b;
                    else
                        a=b-a;
                    s2.push(a);
                    s1.push(s[i]);
                }
                else
                    s1.push(s[i]);
            }
            else if(s[i]=='/' || s[i] == '*')
            {
                char ch = s[i];
                b=0;
                i+=2;
                while(s[i]>='0'&&s[i]<='9')
                {
                    b=b*10+s[i]-'0';
                    i++;
                }
                i--;
                a=s2.top();
                s2.pop();
                if(ch == '/')
                a=a/b;
                else
                a = a*b;
                s2.push(a);
            }
        }
        while(!s1.empty())
        {
            c=s1.top();
            s1.pop();
            a=s2.top();
            s2.pop();
            b=s2.top();
            s2.pop();
            if(c=='+')
                a+=b;
            else
                a=b-a;
            s2.push(a);
        }
        printf("%.2f\n",s2.top());
    }
    return 0;
}