HDOJ 题目1237简单计算器（栈，逆波兰式）

简单计算器

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

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   |   We have carefully selected several similar problems for you:   1229  1233  1231  1022  1276 

ac代码

#include<stdio.h>
#include<string.h>
char str[100000],b[100000],sign[100000];
int len,id2,id3,id,id4,i,n;
double a,s[100000];
double pro(double x,double y,char ch)
{
    if(ch=='*')
        return x*y;
    if(ch=='/')
        return x/y;
    if(ch=='+')
        return x+y;
    else
        return x-y;
}
void check(char ch)
{
    b[id2++]=' ';
    if(ch=='*'||ch=='/')
    {
        while(id3&&(sign[id3-1]=='*'||sign[id3-1]=='/'))
        {
            b[id2++]=sign[--id3];
        }
        sign[id3++]=ch;
        return;
    }
    while(id3)
    {
        b[id2++]=sign[--id3];
    }
    sign[id3++]=ch;
}
int main()
{
    while(gets(str))
    {
        len=strlen(str);
        id=id2=id3=id4=0;
        if(len==1&&str[0]=='0')
            break;
        for(i=0;i<len;i++)
        {
            if(str[i]==' ')
                continue;
            if(str[i]>='0'&&str[i]<='9')
                b[id2++]=str[i];
            else
                check(str[i]);
        }
        while(id3)
            b[id2++]=sign[--id3];
        for(i=0;i<id2;i++)
        {
            if(b[i]==' ')
                continue;
            if(b[i]>='0'&&b[i]<='9')
            {
                sscanf(b+i,"%lf%n",&s[id4++],&n);
                i+=n-1;
            }
            else
            {
                s[id4-2]=pro(s[id4-2],s[id4-1],b[i]);
                id4--;
            }
        }
        printf("%.2lf\n",s[0]);
    }
}