HDU：1237 简单计算器（栈）

简单计算器

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

1 + 24 + 2 * 5 - 7 / 110

 

Sample Output

3.0013.36

 

Source

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

 

Recommend

JGShining

解题思路：先输入一个double型数据，然后push进栈，接着每次输入一个字符和一个double型数据，如果是＋号那么push那个数，如果是减号，那么就push那个数的相反数，如果是乘号，就用那个数乘以top，再将结果入栈，如果是除号，就让top除以这个数，再将结果入栈。最后扫一遍栈，相加所有成员即可。

#include <cstdio>#include <cstring>#include <queue>#include <stack>using namespace std;int main(){double n;while(scanf("%lf",&n)!=EOF){stack<double>q;q.push(n);char op;double shu;double tmp;while(getchar()!='\n')//学习学习 {scanf("%c %lf",&op,&shu);if(op=='+'){q.push(shu);}else{if(op=='-'){q.push(-shu);}else{if(op=='*'){tmp=shu*q.top();q.pop();q.push(tmp);}else{tmp=q.top()/shu;q.pop();q.push(tmp);}}}}if(q.top()==0&&q.size()==1)//题上说只有0的时候结束 {break;}double ans=0;while(!q.empty()){ans=ans+q.top();q.pop();}printf("%.2lf\n",ans);}return 0;}