原题地址:P1449 后缀表达式-洛谷
题目描述
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。
如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。
输入输出格式
输入格式:输入:后缀表达式
输出格式:输出:表达式的值
输入输出样例
输入样例#1:
3.5.2.-*7.+@
输出样例#1:
16
说明
字符串长度,1000内。
解题思路:
其实这个后缀表达式计算的规则很简单,就是从左到右遍历表达式的每个数字和符号,遇到是数字的就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果再进栈,一直到遇见 '@' 就输出栈中的第一个数字(同时也是唯一的一个数字)。其中需要注意的也只是一个如何存储一位数的数字,整体来说没什么难度。
AC代码:
#include <stdio.h>
int main(){
char ch;
int num[1005], cnum = 0;
int a = 0;
while(scanf("%c", &ch), ch !='@'){
if(ch == '+'){
num[a - 2] = num[a - 1] + num[a - 2];
a--;
}
else if(ch == '-'){
num[a - 2] = num[a - 2] - num[a - 1];
a--;
}
else if(ch == '*'){
num[a - 2] = num[a - 2] * num[a - 1];
a--;
}
else if(ch == '/'){
num[a - 2] = num[a - 2] / num[a - 1];
a--;
}
else if(ch =='.'){
num[a] = cnum;
a++;
cnum = 0;
}
else
cnum = cnum * 10 + (ch - '0');
}
printf("%d", num[0]);
return 0;
}