csu1655 文本计算器与 hdu1237 简单计算器解题报告

本文介绍了两个计算器程序的设计与实现：一个能处理加减乘除及括号的文本计算器，另一个则是仅支持非负整数及基本运算的简单计算器。通过使用栈来管理运算符与操作数，有效地解析并计算了复杂表达式。

两道题基本差不多，所以弄一起了。主要是利用栈进行运算。

1655: 文本计算器

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 151 Solved: 49
[ Submit][ Status][ Web Board]

Description

Bob讨厌复杂的数学运算.
看到练习册上的算术题,Bob很是头痛.
为了完成作业,Bob想要你帮忙写一个文本版的四则运算计算器.
这个计算器的功能需求十分简单,只要可以处理加减乘除和括号就可以了.
你能够帮助Bob吗?

Input

每个样例一行,输入一个长度小于1500的包含有'(',')','+','-','*','/',和'1'~'9'组成的四则运算表达式.
对于每个样例,参与运算数字在0~10000之间,表达式运算的结果在double的表示范围内.

Output

对于每一个例子,输出表达式的计算结果,精确到小数点后4位

Sample Input

3928*3180*3229+2137
2477*8638
1535+7452+3780+2061*280/3070/(7828-9348)

Sample Output

40333570297.0000
21396326.0000
12766.8763

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<stack>
#include<algorithm>
using namespace std;
const int maxn = 100005;
char s[maxn];

int main()
{
    while(scanf("%s",s)!=EOF)
    {
        stack<double> p;
        stack<char> d;
        for(int i=0;s[i]!=0;i++)
        {
            if (s[i]>='0'&&s[i]<='9')
            {
                double u=0;
                while(s[i]>='0'&&s[i]<='9')u=u*10+s[i++]-'0';
                p.push(u);
                i--;
            }
            else
            {
                if(d.empty()||s[i]=='(')d.push(s[i]);
                else
                {
                    if(s[i]==')')
                    {
                        while(d.top()!='(')
                        {
                            double x=p.top();
                            p.pop();
                            double y=p.top();
                            p.pop();
                            if(d.top()=='*') p.push(y*x);
                            if(d.top()=='/') p.push(y/x);
                            if(d.top()=='+') p.push(y+x);
                            if(d.top()=='-') p.push(y-x);
                            d.pop();
                        }
                        d.pop();
                    }
                    else
                    {
                        if(d.top()!='(')
                            if(s[i]=='+'||s[i]=='-')
                            {
                                while(!d.empty()&&d.top()!='(')
                                {
                                    double x=p.top();
                                    p.pop();
                                    double y=p.top();
                                    p.pop();
                                    if (d.top()=='*') p.push(y*x);
                                    if (d.top()=='/') p.push(y/x);
                                    if (d.top()=='+') p.push(y+x);
                                    if (d.top()=='-') p.push(y-x);
                                    d.pop();
                                }
                            }
                            else if(d.top()=='*'|| d.top()=='/')
                            {
                                double x=p.top();
                                p.pop();
                                double y=p.top();
                                p.pop();
                                if (d.top()=='*') p.push(y*x);
                                if (d.top()=='/') p.push(y/x);
                                if (d.top()=='+') p.push(y+x);
                                if (d.top()=='-') p.push(y-x);
                                d.pop();
                            }
                        d.push(s[i]);
                    }
                }
            }
        }
        while (!d.empty())
        {
            double x=p.top();
            p.pop();
            double y=p.top();
            p.pop();
            if(d.top()=='*')p.push(y*x);
            if(d.top()=='/')p.push(y/x);
            if(d.top()=='+')p.push(y+x);
            if(d.top()=='-')p.push(y-x);
            d.pop();
        }
        printf("%.4lf\n", p.top());
    }
    return 0;
}

简单计算器

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

Problem Description

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

Input

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

Output

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

Sample Input

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

Sample Output

  
   3.00
13.36

Source

浙大计算机研究生复试上机考试-2006年

代码附上：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<stack>
#include<algorithm>
using namespace std;
const int maxn = 100005;
char s[maxn];

int main()
{
while(gets(s))
{
if(strcmp(s,"0")==0)break;
stack<double> p;
stack<char> d;
for(int i=0;s[i]!=0;i++)
{
if(s[i]==' ')continue;
if (s[i]>='0'&&s[i]<='9')
{
double u=0;
while(s[i]>='0'&&s[i]<='9')u=u*10+s[i++]-'0';
p.push(u);
i--;
}
else
{
if(d.empty()||s[i]=='(')d.push(s[i]);
else
{
if(s[i]==')')
{
while(d.top()!='(')
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if(d.top()=='*') p.push(y*x);
if(d.top()=='/') p.push(y/x);
if(d.top()=='+') p.push(y+x);
if(d.top()=='-') p.push(y-x);
d.pop();
}
d.pop();
}
else
{
if(d.top()!='(')
if(s[i]=='+'||s[i]=='-')
{
while(!d.empty()&&d.top()!='(')
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if (d.top()=='*') p.push(y*x);
if (d.top()=='/') p.push(y/x);
if (d.top()=='+') p.push(y+x);
if (d.top()=='-') p.push(y-x);
d.pop();
}
}
else if(d.top()=='*'|| d.top()=='/')
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if (d.top()=='*') p.push(y*x);
if (d.top()=='/') p.push(y/x);
if (d.top()=='+') p.push(y+x);
if (d.top()=='-') p.push(y-x);
d.pop();
}
d.push(s[i]);
}
}
}
}
while (!d.empty())
{
double x=p.top();
p.pop();
double y=p.top();
p.pop();
if(d.top()=='*')p.push(y*x);
if(d.top()=='/')p.push(y/x);
if(d.top()=='+')p.push(y+x);
if(d.top()=='-')p.push(y-x);
d.pop();
}
printf("%.2lf\n", p.top());
}
return 0;
}