蓝桥杯——算法训练——前缀表达式
——————————————————————————————
资源限制
时间限制: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;
}
来源:CSDN
作者:ackindman
链接:https://blog.csdn.net/weixin_44650011/article/details/104268740