蓝桥杯——算法训练——前缀表达式

蓝桥杯——算法训练——前缀表达式

——————————————————————————————
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。
输入格式
输入只有一行，即一个前缀表达式字符串。
输出格式
输出相应的计算结果（如果是除法，直接采用c语言的“/”运算符，结果为整数）。
样例输入
+ 5 2
样例输出
7
——————————————————————————————
思路分析：这道题其实没什么思路，注意是不大于10的整数，因此做好字符串的转换，以及学会如何输入带空格字符串（这里使用的是 cin.get() ）即可，直接看代码：

#include <iostream>
#include <string>
#include <string.h>
using namespace std;
int pl(int a, int b){
	return a + b;
}
int mi(int a, int b){
	return a - b;
}
int mul(int a, int b){
	return a * b;
}
int di(int a, int b){
	return a / b;
}
int main(){
	char str[10];
	cin.get(str,10);
	int ans = 0, a = 0, b = 0, l = strlen(str) - 1;
	// 这里转换的方法比较直接，从字符串结尾向前推进，以空格作为停止符，由于只有两个数，所以分开来进行，方便理解，如果数字个数位置，可用循环向前推进，再用数组同步记录
	int  k = 1;
	while(str[l] != ' '){
		b += k * (str[l--] - 48);
		k *= 10;
	}
	l--;
	k = 1;
	while(str[l] != ' '){
		a += k * (str[l--] - 48);
		k *= 10;
	}
	if(str[0] == '+') ans = pl(a, b);
	else if(str[0] == '-') ans = mi(a, b);
	else if(str[0] == '*') ans = mul(a, b);
	else ans = di(a, b);
	cout<<ans<<endl;
	return 0;
}