简答题 偏难
#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 &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;cstring&gt; #include &lt;iomanip&gt; #include &lt;iostream&gt; #include &lt;map&gt; #include &lt;queue&gt; #include &lt;set&gt; #include &lt;stack&gt; #include &lt;vector&gt; using namespace std; char s[1005]; stack&lt;bool&gt; B; stack&lt;char&gt; 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 &lt; len; ++i) {       if (s[i] == ' ')         continue;       if (s[i] == 'V') {         bool tmp = true;         while (!C.empty() &amp;&amp; C.top() == '!') {           C.pop();           tmp = !tmp;         }         B.push(tmp);       } else if (s[i] == 'F') {         bool tmp = false;         while (!C.empty() &amp;&amp; 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 == '&amp;')             B.push(tmp2 &amp;&amp; tmp1);           else if (op == '|')             B.push(tmp2 || tmp1);         }         C.pop();         while (!C.empty() &amp;&amp; C.top() == '!') {           bool tmp = B.top();           B.pop();           B.push(!tmp);           C.pop();         }       } else if (s[i] == '&amp;') {         while (!C.empty() &amp;&amp; C.top() == '&amp;') {           C.pop();           bool tmp1 = B.top();           B.pop();           bool tmp2 = B.top();           B.pop();           B.push(tmp1 &amp;&amp; tmp2);         }         C.push(s[i]);       } else if (s[i] == '|') {         while (!C.empty() &amp;&amp; (C.top() == '|' || C.top() == '&amp;')) {           bool tmp1 = B.top();           B.pop();           bool tmp2 = B.top();           B.pop();           char op = C.top();           C.pop();           if (op == '&amp;')             B.push(tmp1 &amp;&amp; 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 == '&amp;')         B.push(tmp1 &amp;&amp; tmp2);       else if (op == '|')         B.push(tmp1 || tmp2);     }     if (B.top())       cout &lt;&lt; "V" &lt;&lt; endl;     else       cout &lt;&lt; "F" &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。