简答题
偏难
#7103
表达式求值 输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表…
表达式求值
输入一个布尔表达式,请你输出它的真假值。
比如:( V | V ) & F & ( F | V )
V表示true,F表示false,&表示与,|表示或,!表示非。
上式的结果是F
时间限制:1000
内存限制:65536
输入
输入包含多行,每行一个布尔表达式,表达式中可以有空格,总长度不超过1000
输出
对每行输入,如果表达式为真,输出"V",否则出来"F"
样例输入
( V | V ) & F & ( F| V) !V | V & V & !F & (F | V ) & (!F | F | !V & V) (F&F|V|!V&!F&!(F|F&V))
样例输出
F V V
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <algorithm>
#include <cmath>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <vector>
using namespace std;
char s[1005];
stack<bool> B;
stack<char> C;
int main() {
while (cin.getline(s, 1000, '\n')) {
int len = strlen(s);
while (!B.empty())
B.pop();
while (!C.empty())
C.pop();
for (int i = 0; i < len; ++i) {
if (s[i] == ' ')
continue;
if (s[i] == 'V') {
bool tmp = true;
while (!C.empty() && C.top() == '!') {
C.pop();
tmp = !tmp;
}
B.push(tmp);
} else if (s[i] == 'F') {
bool tmp = false;
while (!C.empty() && C.top() == '!') {
C.pop();
tmp = !tmp;
}
B.push(tmp);
} else if (s[i] == '(' || s[i] == '!') {
C.push(s[i]);
} else if (s[i] == ')') {
while (C.top() != '(') {
char op = C.top();
C.pop();
bool tmp1 = B.top();
B.pop();
bool tmp2 = B.top();
B.pop();
if (op == '&')
B.push(tmp2 && tmp1);
else if (op == '|')
B.push(tmp2 || tmp1);
}
C.pop();
while (!C.empty() && C.top() == '!') {
bool tmp = B.top();
B.pop();
B.push(!tmp);
C.pop();
}
} else if (s[i] == '&') {
while (!C.empty() && C.top() == '&') {
C.pop();
bool tmp1 = B.top();
B.pop();
bool tmp2 = B.top();
B.pop();
B.push(tmp1 && tmp2);
}
C.push(s[i]);
} else if (s[i] == '|') {
while (!C.empty() && (C.top() == '|' || C.top() == '&')) {
bool tmp1 = B.top();
B.pop();
bool tmp2 = B.top();
B.pop();
char op = C.top();
C.pop();
if (op == '&')
B.push(tmp1 && tmp2);
else if (op == '|')
B.push(tmp1 || tmp2);
}
C.push(s[i]);
}
}
while (!C.empty()) {
bool tmp1 = B.top();
B.pop();
bool tmp2 = B.top();
B.pop();
char op = C.top();
C.pop();
if (op == '&')
B.push(tmp1 && tmp2);
else if (op == '|')
B.push(tmp1 || tmp2);
}
if (B.top())
cout << "V" << endl;
else
cout << "F" << endl;
}
return 0;
}</pre>
这道题暂未补解析。