hdoj 1237 简单计算器

来源：互联网发布：淘宝专题文案范文编辑：程序博客网时间：2024/06/06 09:41

简单计算器

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

Problem Description

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

Input

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

Output

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

Sample Input

1 + 24 + 2 * 5 - 7 / 110

Sample Output

3.0013.36.
代码：
    #include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int main(){double  Temp;double  num[1010];while(scanf("%lf",&Temp)!=EOF){int t=0;char  ch;scanf("%c",&ch);if(Temp==0&&ch=='\n')break;num[t]=Temp;while(scanf("%lf",&Temp)!=EOF){if(ch=='+')num[++t]=Temp;else if(ch=='-')num[++t]=-Temp;else  if(ch=='*')num[t]*=Temp;else  if(ch=='/')num[t]/=Temp;ch=getchar();if(ch=='\n')break;}double  sum=0;for(int  i= 0;i<=t;i++){sum+=num[i];}printf("%.2lf\n",sum);}return  0;}


栈：
  #include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<stack>using namespace std;int main(){    double  Temp,temp;    stack< double >num;    while(scanf("%lf",&Temp)!=EOF)    {        char kongge  ,ch;        kongge=getchar();        if(Temp==0&&kongge=='\n')        break;        num.push(Temp);        scanf("%c",&ch);        while(scanf("%lf",&Temp)!=EOF)        {            if(ch=='+')            num.push(Temp);            else if(ch=='-')            num.push(-Temp);            else  if(ch=='*')            {                temp=num.top();                num.pop() ;                num.push(temp*Temp);            }            else if(ch=='/')            {                temp=num.top();                num.pop();                num.push(temp/Temp);            }            kongge=getchar();            if(kongge=='\n')            break;            scanf("%c",&ch);        }         double  sum=0;        while(!num.empty())        {            sum+=num.top();            num.pop();        }        printf("%.2lf\n",sum);    }    return  0;}

0 0