试题编号: 201903-2
试题名称: 二十四点
时间限制: 1.0s
内存限制: 512.0MB
题目描述:
代码如下(100分):
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0),cout.tie(0);
int n;
cin>>n;
while(n--)
{
stack<int> st;
string s;
cin>>s;
for(int i=0;s[i];i++)
{
if('1'<=s[i] && s[i]<='9')
st.push(s[i]-'0');
else if(s[i]=='+')
st.push(s[++i]-'0');
else if(s[i]=='-')
st.push('0'-s[++i]);
else if(s[i]=='x')
{
int temp=st.top();
st.pop();
st.push((s[++i]-'0')*temp);
}
else if(s[i]=='/')
{
int temp=st.top();
st.pop();
st.push(temp/(s[++i]-'0'));
}
}
int sum=0;
while(!st.empty())
{
sum+=st.top();
st.pop();
}
if(sum==24)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}