开始: 2022-11-07 00:00:00

2022真题

结束: 2022-11-10 18:40:00
当前: 2025-0404-1919 07:18:01  类型:OI 状态:已经结束 
P3 : 逻辑表达式(expr)  
描述

输入

一行,一个非空字符串s,表示待计算的逻辑表达式。

输出

第一行输出一个字符0或1,表示输入的逻辑表达式的计算结果。

第二行,输出两个非负整数,分别表示计算输入的表达式的过程种,a&b和a|b的“短路”各出现多少次。

样例

输入

0&(1|0)|(1|1|1&0)

输出

1
1 2

输入

(0|1&0|1|1|(1|1))&(0&1&(1|0)|0|1|0)&0

输出

0
2 3
提示