首页 > 代码库 > 复习题之后缀表达式
复习题之后缀表达式
洛谷 P1449 后缀表达式
- 难度普及-
- 时空限制1s / 128MB
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。
如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
输入输出格式
输入格式：输入：后缀表达式输出格式：输出：表达式的值
输入输出样例
输入样例#1：
3.5.2.-*7.+@
输出样例#1：
16
说明
字符串长度，1000内。
/*这几天在复习之前的一些很简单的东西。第一次做这道题是两年前吧，时间过得好快啊！╮(╯▽╰)╭ */#include<cstdio>#include<cstring>#include<iostream>using namespace std;int stack[1100],top=0,x,i=0;char ss[3000];int main(){ gets(ss); while(ss[i]!=‘@‘) { switch(ss[i]) { case ‘+‘:{stack[--top]+=stack[top+1];break;} case ‘-‘:{stack[--top]-=stack[top+1];break;} case ‘*‘:{stack[--top]*=stack[top+1];break;} case ‘/‘:{stack[--top]/=stack[top+1];break;} default: { x=0; while(ss[i]!=‘.‘)x=x*10+ss[i++]-‘0‘; stack[++top]=x; break; } } i++; } printf("%d\n",stack[top]); return 0;}
复习题之后缀表达式
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。