这道题考试时绞尽脑汁最后也只拿了60分,当时也没有检测出来。全程用字符串去计算加减法本身就是很笨的一种做法。看了网上大神的解答,确实简洁又易懂,只是需要用到一种数据结构:stack。然后我纠结了一整天的一道题不到二十分钟我就写出来了。第一次明显感受到数据结构有多么好用!!!
将输入的字符串中的数字压入数字栈中,因为乘除法优先级更高,所以在这个过程中可以进行计算,将结果压入栈中。同时需要注意的是,因为只用的是栈,属于先进后出,但减法的两个运算目是有顺序的,所以将减法转化为加一个负数。
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
int n;
cin>>n;
string str;
getline(cin,str);
int a,b;
for(int i=0;i<n;i++)
{
getline(cin,str);
stack<int> s_num;
int sum=0;
int l=str.length();
for(int j=0;j<l;j++)
{
if(str[j]>='0' && str[j]<='9')
{
s_num.push(str[j]-'0');
}
else if(str[j]=='x')
{
a=s_num.top();
s_num.pop();
b=str[j+1]-'0';
a=a*b;
s_num.push(a);
j++;
}
else if(str[j]=='/')
{
a=s_num.top();
s_num.pop();
b=str[j+1]-'0';
a=a/b;
s_num.push(a);
j++;
}
else if(str[j]=='-')
{
s_num.push((-1)*(str[j+1]-'0'));
j++;
}
}
while(!s_num.empty())
{
sum+=s_num.top();
s_num.pop();
}
if(sum==24)
{
cout<<"Yes"<<endl;
}
else{
cout<<"No"<<endl;
}
}
return 0;
}