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

时光怂恿深爱的人放手 提交于 2020-02-13 03:34:41

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

——————————————————————————————
资源限制
时间限制: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;
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!