题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值,并输出之。
示例输入
59*684/-3*+#
示例输出
57
提示
基本操作数都是一位正整数!
来源
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int zhan[50] = {'\0'};
char st[50];
char *p = st;
int tmp = -1,k = 0,i,j;
for(i = 0;; i++)
{
scanf("%c",&st[i]);
if(st[i] == '#')
break;
}
p = st;
while(*p != '#')
{
if(*p>='0' && *p <='9')
{
zhan[++tmp] = *p - '0';
}
else if(*p == '+')
{
i = zhan[tmp-1] + zhan[tmp];
tmp--;
zhan[tmp] = i;
}
else if(*p == '-')
{
i = zhan[tmp-1] - zhan[tmp];
tmp--;
zhan[tmp] = i;
}
else if(*p == '*')
{
i = zhan[tmp-1] * zhan[tmp];
tmp--;
zhan[tmp] = i;
}
else if(*p == '/')
{
i = zhan[tmp-1] / zhan[tmp];
tmp--;
zhan[tmp] = i;
}
p++;
}
printf("%d",zhan[tmp]);
return 0;
}