您的位置:首页 > 其它

HDU-1237 简单计算器(使用栈和不用栈的解法)

2017-04-23 13:24 330 查看


简单计算器

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 20707    Accepted Submission(s): 7393


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年

 

Recommend

JGShining

一道数据结构题,考察的是栈的应用。

如果要用栈来写,思路是这样的:

首先建立两个栈,一个栈用来存储操作符(以下简称符栈),另一个栈用来存储运算数(以下简称数栈)。

从前往后按字符依次读取:

如果遇到数字:

则先判断它是不是多位数,如果是,则要把所有位数都读进去,把结果压入数栈中。

如果遇到运算符:

1.如果符栈为空,直接入栈。

2.如果栈顶符号的优先级大于当前符号,计算,否则也把它压入符栈中。

最后读取完成时,把数栈里的数值和符栈里的运算符依次出栈,得到结果:

#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]=='/')
{
b=0;
i+=2;
while(s[i]>='0'&&s[i]<='9')
{
b=b*10+s[i]-'0';
i++;
}
i--;
a=s2.top();
s2.pop();
a=a/b;
s2.push(a);
}
else if(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();
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;
}
这段代码来自:http://blog.sina.com.cn/s/blog_7fec19cd0101107i.html


我不是用栈写的,这里也附上我的代码:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
using namespace std;
int main()
{
double a[300];
int i;
double s;
char f;
while (cin>>s)
{
memset(a, '\0', sizeof(a));
a[0] = s;
i = 0;
f = getchar();
if (s==0&&f=='\n')
{
break;
}
while (1)
{
cin >> f >> s;
switch (f)
{
case'*':
a[i] *= s;
break;
case'/':
a[i] /= s;
break;
case'+':
a[++i] = s;
break;
default:
a[++i] = -s;
break;
}
if (getchar()=='\n')
{
break;
}
}
double sum = 0;
for (i;i>=0;i--)
{
sum += a[i];
}
printf("%.2lf\n", sum);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: