1331：【例1-2】后缀表达式的值

【题目描述】
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：

栈中的变化情况：

运行结果：-47

提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264范围内，如有除法保证能整除。

【输入】
一个后缀表达式。

【输出】
一个后缀表达式的值。

【输入样例】
16 9 4 3 +*-@
【输出样例】
-47
【来源】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
#include<algorithm>
using namespace std;
typedef long long ll;
#define N 1000000007
char f[100];
stack<ll>h;
bool pool=true;
void caculate(char c)
{
    ll a=h.top();
    h.pop();
    ll b=h.top();
    h.pop();
    switch(c)
    {
    case '+':
        b+=a;
        break;
    case '-':
        b-=a;
        break;
    case '*':
        b*=a;
        break;
    case '/':
        b/=a;
        break;
    }
    h.push(b);
}
bool to_digit()
{
    ll sum=0,l=0;
    char in;
    in=getchar();
    //prllf("%c ",in);
    if(in=='@')
        {return false;}
    while(in==' ')
    {
        in=getchar();
    }

    if(isdigit(in))
        sum+=in-'0';
    else
    {
        caculate(in);
        return true;
    }
    while(in=getchar(),isdigit(in))
    {
        sum*=10;
        sum+=in-'0';
    }
    h.push(sum);
}

int main()
{
    while(to_digit());
    cout<<h.top()<<endl;
}