后缀表达式

P1-1449

欢迎进入@shuai:后缀表达式；

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

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

输入输出格式
输入格式：
输入：后缀表达式

输出格式：
输出：表达式的值

输入输出样例
输入样例#1：
3.5.2.-*7.+@
输出样例#1：
16
源代码来了，，，，

#include<stdio.h>
long long stk[1000];
int main()
{
	long long i=0,now=0;
	char op;
	while((op=getchar())!='@'){
		if(op>='0'&&op<='9'){
		now*=10;
			now+=op-'0';
		}
		else if(op=='.'){
			stk[++i]=now;
			now=0;
		}
		else if(op=='+'){
		 	stk[i-1]=stk[i-1]+stk[i];
			 stk[i]=0;
			 i--; 
		}
		else if(op=='-'){
		 	stk[i-1]=stk[i-1]-stk[i];
			 stk[i]=0;
			 i--; 
		}
		else if(op=='*'){
		 	stk[i-1]=stk[i-1]*stk[i];
			 stk[i]=0;
			 i--; 
	}
	else if(op=='/'){
		 	stk[i-1]=stk[i-1]/stk[i];
			 stk[i]=0;
			 i--; 
}
}
printf("%d",stk[1]);
}

代码解释：

1. 后缀表达式，明显的栈的裸题，本蒟蒻表示刚学了栈，还没用过，就来个模拟栈吧 ，
2. 思路：入栈，出栈，出栈……
3. `#include<stdio.h>
   main()
   {
   int now;
   char ch;
   scanf("%c",&ch);
   now+=ch-‘0’;
   printf("%d",now);

}`
这是本蒟蒻从题解中发现的字符转为数字的小技巧，就是char 1转为int 1，有没有特牛 *；
4. 注意题目中的" . ",也就是只有读到 . 是才能进入数组
5. 还有做完运算后要i-1.因为我们再次遇到运算符时还需要数字来操作，当然i位置标为0就是为了多一层保障，没有也可以AC的，
6. 还是推荐用栈解决这道题，虽然我不会，等这周本蒟蒻学会再AC它一次，周一也要加油鸭-、、、
运行图片如下

QAQ
推荐相关题目：
树：https://www.luogu.org/problemnew/show/P1087
先排序数列：https://www.luogu.org/problemnew/show/P10370
队列安排：https://www.luogu.org/problemnew/show/P1060
发现错误，疑惑不解,联系作者：1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;