PTA 求前缀表达式的值

PTA 求前缀表达式的值

题目描述：

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式：

输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。

输出格式：

输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。

样例：

输入样例：

+ + 2 * 3 - 7 4 / 8 4

输出样例：

13.0

思路：

• 首先了解一下前缀表达式：[度娘->](https://baike.baidu.com/item/%E5%89%8D%E7%BC%80%E8%A1%A8%E8%BE%BE%E5%BC%8F/5461072)
  前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(2+3)。
• 前缀表达式的计算方法与后缀表达式的计算方法类似
  前缀表达式的计算主要有以下几步：

1. 对前缀表达式从后向前扫描，设定一个操作数栈；
2. 如果是操作数，则将其直接入栈，如果是操作符，则从栈中弹出操作符对应的操作数进行运算，并将计算结果压栈。
3. 直至从右到左扫描完毕整个前缀表达式，这时操作数栈中应该只有一个元素，该元素的值则为前缀表达式的计算结果。

可以通过下述代码实现：

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
using namespace std;

string num1;
double num[100];

int main(){
	double ans;
	getline(cin,num1);
	int num1_count=num1.length();
	int d=0,op=0;
	int num_count=0;
	int flag=0;
	while(num1_count>=0){
		char x1=num1[--num1_count];
		double a,b;
		//如果是数字 
		if(x1>='0'&&x1<='9'){
			char x2=num1[--num1_count];
			int m=10;
			a=x1-'0';
			if(x2>='0'&&x2<='9'){
				while(x2>='0'&&x2<='9'){
					a=a+(x2-'0')*m;
					m*=10;
					x2=num1[--num1_count];
				}	
			}
			if(x2=='.'){
				a/=m;
				m=1;
				x2=num1[--num1_count];
				while(x2>='0'&&x2<='9'){
					a=a+(x2-'0')*m;
					m*=10;
					x2=num1[--num1_count];
				}
			}
			if(x2=='-') a=a*(-1); 
			num[num_count++]=a;
			d++;
		}
		else if(x1==' '){
			continue;
		}
		//如果是符号 
		else{
			double number1=num[--num_count];
			double number2=num[--num_count];
			double number3;
			switch(x1){
				case '+' :number3=number1+number2;break;
				case '-' :number3=number1-number2;break;
				case '*' :number3=number1*number2;break;
				case '/' :if(number2==0)flag=1;number3=number1/number2;break;
			}
			num[num_count++]=number3;
			op++;
		} 
	}
	if((d-1)==op)flag=1;
	if(flag) printf("ERROR");
	else printf("%.1lf",num[0]);
	return 0;
}