这篇博客将针对 2022 年 CSP-J 的第三题进行讲解。

这一道题的类型是什么？当然是大模拟
最讨厌这种算法了，思路简单，但实现困难。

审题

题目还是比较容易理解的，只是文字较长得有耐心的读。

简明题面

给你一个逻辑表达式，包含 0 和 1 ，还有运算符 & 与 |。

其运算规则如下：

$0 \mathbin{&} 0 = 0 \mathbin{&} 1 = 1 \mathbin{&} 0 = 0$，$1 \mathbin{&} 1 = 1$；
$0 \mathbin{|} 0 = 0$，$0 \mathbin{|} 1 = 1 \mathbin{|} 0 = 1 \mathbin{|} 1 = 1$。

表达式要求从优先运算括号内的。两种运算并列时，& 运算优先于 | 运算；同种运算并列时，从左向右运算。
然后要求你求出这个表达式最后的结果，并记录短路次数。

warning 提示块标签

111