HDU 1237 简单计算器 （栈 ）

 

 

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

#include<stack>

using namespace std;

char str[300];

double ans;

double chcd(char x)

{

    return (x-'0')*1.0;

}

double ch(int l,int r)

{

    //printf("%d %d\n",l,r);

    double ret=0;

    int wei=1;

    int i;

    for(i=r-1;i>=l;i--)

    {

        double now=chcd(str[i]);

        ret+=wei*now;

        wei*=10;

    }

    return ret;

}

int getr(int l)

{

    while('0'<=str[l]&&str[l]<='9') l++;

    return l;

}

void fun()

{

    stack<double> num;

    stack<char>   op;

    int i,j,k;

    int l=0,r=0;

    int len=strlen(str);

    double now,next;

    r=getr(l);

    now=ch(l,r);

    num.push(now);

    int cnt=1;

    for(i=r+1;i<len;i++)

    {

       //now=ch(str[i]);

       //printf("%d.  %.0lf\n",cnt++,now);

       if(str[i]=='*')

       {

           now=num.top();

           r=getr(i+2);

           next=ch(i+2,r);

           num.pop();

           now*=next;

           num.push(now);



       }

       else if(str[i]=='/')

       {

           now=num.top();

           r=getr(i+2);

           next=ch(i+2,r);

           num.pop();

           now/=next;

           num.push(now);

       }

       else if(str[i]=='+')

       {

           op.push('+');

           r=getr(i+2);

           //printf("%d..\n",r);

           next=ch(i+2,r);

           num.push(next);

       }

       else if(str[i]=='-')

       {

           op.push('-');

           r=getr(i+2);

           next=ch(i+2,r);

           next*=-1;

           num.push(next);

       }

    }

    ans=0;

    while(!num.empty())

    {

        //printf("%d\n",num.top());

        ans+=num.top();

        num.pop();

    }

}



int  main()

{

    while(gets(str),strcmp(str,"0"))

    {

        fun();

        printf("%.2f\n",ans);

    }

    return 0;

}