P1449 后缀表达式

题目地址：洛谷

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入格式

输入：后缀表达式

输出格式

输出：表达式的值

输入输出样例

输入 #1

3.5.2.-*7.+@

输出 #1

16

说明/提示

字符串长度，1000内。

思路：

因为暑假要给小学生讲课，所以这篇开始会详细写一下思路过程，来记录自己的备课（）

这题是简单的关于栈的题，可能的难点是对输入数据的处理以及对题目的理解。

首先讲清楚什么是后缀表达式。（这个到时候课上用黑板演示一下）

输入的处理：因为数字不一定是个位数，所以需要一个中间数字过度一下，设中间数字是t，则遇到数字就让它以int形式进入t，如果第二个依然是数字，则t*10再加上第二个数字，直到遇到'.'，t归为初始值。

计算的处理：每个数字都放入栈中，遇到加减乘除就取出最上面两个数字，（注意减号的前后顺序），运算完后把结果再压入栈里。

代码：

#include<iostream>
#include<stack>
#include<cstdio>
using namespace std;
int main()
{
    stack<int> s;
    char a;
    int sum=0;
    int t=-1;
    int c,d;
    while(scanf("%c",&a)!=EOF)
    {
        if(a=='@')break;
        else if(a=='.'){
            s.push(t);
            t=-1;
        }
        else if(t!=-1&&a>='0'&&a<='9')t=t*10+(a-'0');
        else if(a>='0'&&a<='9')t=a-'0';
        else{
            d=s.top();
            s.pop();
            c=s.top();
            s.pop();
            if(a=='+')sum=c+d;
            else if(a=='-')sum=c-d;
            else if(a=='*')sum=c*d;
            else sum=c/d;
            s.push(sum);
        }
    }
    cout<<sum<<endl;
    return 0;
}