Skip to main content

洛谷 P1310 [NOIP 2011 普及组] 表达式的值

对于 11 位二进制变量定义两种运算:

运算符运算规则00=001=110=111=1×0×0=00×1=01×0=01×1=1\begin{array}{|c|c|} \hline \qquad\qquad\quad\textsf{运算符}\qquad\qquad\quad & \qquad\qquad\quad\textsf{运算规则}\qquad\qquad\quad \\ \hline \oplus & \begin{aligned} 0 \oplus 0 &= 0 \\ 0 \oplus 1 &= 1 \\ 1 \oplus 0 &= 1 \\ 1 \oplus 1 &= 1 \\ \end{aligned} \\ \hline \times & \begin{aligned} 0 \times 0 &= 0 \\ 0 \times 1 &= 0 \\ 1 \times 0 &= 0 \\ 1 \times 1 &= 1 \\ \end{aligned} \\ \hline \end{array}

运算的优先级是:

  1. 先计算括号内的,再计算括号外的。
  2. ×\times」运算优先于「\oplus」运算,即计算表达式时,先计算「×\times」运算,再计算「\oplus」运算。例如:计算表达式 AB×CA\oplus B \times C 时,先计算 B×CB \times C,其结果再与 AA 做「\oplus」运算。

现给定一个未完成的表达式,例如 _+(__)\_+(\_ * \_),请你在横线处填入数字 00 或者 11,请问有多少种填法可以使得表达式的值为 00