最近在刷CCF上的题,这道题我研究了好久,查了好多CSDN上优秀的文章。基本上思路上我能理解的都是用JAVA和python写的,然而,这代码真心看不懂。。。嘤嘤嘤~~~~ 话说那个用逆波兰式的好高大上啊,好想拥有。。。。
于是,我决定自己研究研究。。。。。
解题思路:
对于这种表达式的题,用堆栈食用更佳。创建一个栈q,遍历表达式的字符串,如果是1到9的数字则入栈;如果遇到乘法和除法符号,则弹出栈顶元素跟符号后的数字运算,运算结果存入栈中;如果遇到减号,则将符号后的数字变为它的负数,再入栈。最后,依次弹出栈顶元素进行相加。和为24,输出Yes,否则,输出No。
注意:
1、我们是按string类型存储该表达式的,将数字字符入栈之间需要将类型转换为int类型。
2、运算乘法和除法的时候,是将符号前后数字运算,必须先将原先栈顶元素弹出,再将结果入栈。
完整代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<stack>
using namespace std;
int main()
{
int n;
stack <int> q;
scanf("%d",&n);
string s;
while(n--)
{
cin>>s;
for(int i=0;i<=6;i++)
{
if(s[i]<='9'&&s[i]>'0')
{
q.push(s[i]-'0');
}else if(s[i]=='x'||s[i]=='/')
{
int x=0,y=0;
y=q.top();
switch(s[i])
{
case 'x':x=y*(s[i+1]-'0');break;
case '/':x=y/(s[i+1]-'0');break;
}
q.pop();
q.push(x);
i++;
}else if(s[i]=='-')
{
q.push(-(s[i+1]-'0'));
i++;
}
}
int sum=0;
while(!q.empty())
{
//printf("%d ",q.top());
sum+=q.top();
q.pop();
}
if(sum==24) printf("Yes\n");
else printf("No\n");
}
return 0;
}