后缀表达式 洛谷

题目https://www.luogu.org/problemnew/show/P1449

题目描述

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

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

输入输出格式

输入格式：

 

输入：后缀表达式

 

输出格式：

 

输出：表达式的值

 

输入输出样例

输入样例#1： 复制

3.5.2.-*7.+@

输出样例#1： 复制

16

说明

字符串长度，1000内。

#include<cstdio>
#include<iostream>
#include<string.h>
#include<stack>
using namespace std;
char a[10000];
int main()
{
	int i=0;
	stack<double>a;
	char ctf;int sum=0;
	while(1)
	{
		int c;int f;
		ctf = getchar();
		switch(ctf)
		{
			case '+':c = a.top();a.pop();f=( (a.top())+c );a.pop();a.push(f) ;break;
			case '/':c = a.top();a.pop();f=((a.top())/c);a.pop();a.push(f) ;break;
			case '*':c = a.top();a.pop();f=( (a.top())* c);a.pop();a.push(f) ;break;
			case '@':printf("%.lf\n",a.top());return 0;;
			case '-':c = a.top();a.pop();f=((a.top()) - c);a.pop();a.push(f) ;break;
			case '.':a.push(sum);sum=0;break;
			default:sum = sum * 10 + ctf-'0';break;
		}
	}
	return 0;
 }