- 技术博客
- csp201903-2 二十四点
csp 201903-2 二十四点
#include <iostream>
#include <vector>
#include <string>
using namespace std
;
int calculate() {
vector
<int> s
, v
, t
;
string L
;
cin
>> L
;
for (int i
= 0; i
< L
.size(); i
++) {
if (L
[i
] >= '0' && L
[i
] <= '9') {
v
.push_back((int)(L
[i
] - '0'));
}
else {
s
.push_back(L
[i
]);
}
}
t
.push_back(v
[0]);
for (int i
= 0; i
< 3; i
++) {
if (s
[i
] == 'x') {
int m
= t
.back();
t
.pop_back();
t
.push_back(m
* v
[i
+ 1]);
}
else if (s
[i
] == '/') {
int m
= t
.back();
t
.pop_back();
t
.push_back(m
/ v
[i
+ 1]);
}
else if (s
[i
] == '-'){
t
.push_back(-v
[i
+1]);
}
else {
t
.push_back(v
[i
+ 1]);
}
}
int sum
= 0;
for (int i
= 0; i
< t
.size(); i
++) {
sum
+= t
[i
];
}
return sum
;
}
int main() {
int n
;
cin
>> n
;
for (int i
= 0; i
< n
; i
++) {
if (calculate() == 24) {
cout
<< "Yes";
}
else
{
cout
<< "No";
}
if (i
!= n
- 1) {
cout
<< endl
;
}
}
return 0;
}
