CCF 201903-2 试题名称:二十四点
按照我们平时的计算思维的解决此题即可==》先乘除后加减
所以我们可以用到双队列(op队列存运算符 num队列存数字)
遇到数字就加入num队列
遇到+,-就加入op队列
遇到x,/就把num的尾巴拿出来,然后和当前运算符的下一个数字进行x或者/,并添加到num队列这样就处理完了先乘除的问题
然后后面的数字只需要按照顺序+ -消掉就行了
上代码:
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int main()
{
int n;
cin>>n;
string line;
while(n--)
{
cin>>line;
deque<char> op;
deque<int> num;
for(int i=0;i<line.size();i++)
{
char c=line[i];
if(c=='x'||c=='/')
{
int num1=num.back();num.pop_back();
int num2=line[++i]-'0';
if(c=='x')
num.push_back(num1*num2);
else{
num.push_back(num1/num2);
}
}
else if(c=='+'||c=='-')
{
op.push_back(c);
}
else{
num.push_back(c-'0');
}
}
while(!op.empty())
{
char op1=op.front();op.pop_front();
int num1=num.front();num.pop_front();
int num2=num.front();num.pop_front();
num.push_front((op1=='+')?(num1+num2):(num1-num2));
}
if(num.front()==24)
{
cout<<"Yes"<<endl;
}
else{
cout<<"No"<<endl;
}
}
}