P1449 后缀表达式

题目链接

题目描述

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

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

输入输出格式

输入格式：

 

输入：后缀表达式

 

输出格式：

 

输出：表达式的值

输入输出样例

输入样例#1： 复制

3.5.2.-*7.+@

输出样例#1： 复制

16

说明

字符串长度，1000内。

已慢慢找回状态。。。

这些题，，，刚开始还是想不出来

到底怎么码。

都是看了思路之后，，，才明白。

感觉这种都算是思路题吧。

还是基本入栈出栈+字符串。

ac代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;

char c;
long long a[1002],now,i;

int main()
{
    while((c=getchar())!='@')    //记住这种输入方法。
    {
        if(c>=48&&c<=57)         //如果是数字的话。
        {
            now*=10;             //因为可能是十位数，，百位数。。。
            now+=c-48;    
        }
        else if(c=='.')
        {
            a[++i]=now;          //a数组存储那些被分隔开的数字。
            now=0;
        }
        else if(c=='+')
        {
            a[i-1]=a[i-1]+a[i];  //执行运算操作，重新更新
            i--;                 //出栈，走掉。
        }
        else if(c=='-')
        {
            a[i-1]=a[i-1]-a[i];
            i--;
        }
        else if(c=='*')
        {
            a[i-1]=a[i-1]*a[i];
            i--;
        }
        else if(c=='/')
        {
            a[i-1]=a[i-1]/a[i];
            i--;
        }
    }
    printf("%lld",a[1]);  //都走掉，最后剩1.
    return 0;
}

---

如果你不开心，那我就把右边这个帅傻子分享给你吧，
你看，他这么好看，跟个zz一样看着你，你还伤心吗？
真的！这照片盯上他五秒钟就想笑了。
一切都会过去的。
时间时间会给你答案2333