12月要参加全国计算机能力挑战赛,所以去网上搜了题目做了一下,大致都是一些常规思路,有大佬有更好的方法还望指点一番。
题目
表达式求值
老式的计算机只能按照固定次序进行运算,华安大学就有这样一台老式计算机,计算模式为A @ B #C,@和#为输入的运算符(可能是+、*、%,须考虑计算优先级),现给出A,B,C的数值以及@和#对应的运算符,请你编写程序,验证老式计算机的运行结果。
输入说明:
第一行是一个整数N(|N|≤10000),表示有N组计算数据需要处理,接下来N行,每行是相应的数据,包括三个整数和两个运算符,分别对应A、@、B、#和C。
输出说明:
对每行输入的数据,输出计算结果。
输入样例:
3
1+2*3
3%2+1
5+7%9
输出样例:
7
2
12
思路:
因为就三个运算符,所以也不想用栈做,直接暴力做
#include <iostream>
using namespace std;
const int N=1010;
char s[N];
int result(char s[N])
{
int m;
int a=s[0]-'0';
int b=s[2]-'0';
int c=s[4]-'0';
if(s[1]=='+')
{
if(s[3]=='+') m=a+b+c;
else if(s[3]=='%') m=a+b%c;
else if(s[3]=='*') m=a+b*c;
}
if(s[1]=='*')
{
if(s[3]=='+') m=a*b+c;
else if(s[3]=='%') m=a*b%c;
else if(s[3]=='*') m=a*b*c;
}
if(s[1]=='%')
{
if(s[3]=='+') m=a%b+c;
else if(s[3]=='%') m=a%b%c;
else if(s[3]=='*') m=a%b*c;
}
return m;
}
int main()
{
int n;
cin>>n;
while(n--)
{
cin>>s;
cout<<result(s)<<endl;
}
return 0;
}