主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem E: E数字系统
上一题
正确率: $0.00\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$15$
正确数量
$0$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<br /> <div> 图1. 一个数字系统 </div> <div> 图1是一个简单的数字系统,其中折线代表导线,带数字的正方形代表输入和输出,多边形代表逻辑 </div> <div> 门。在数字系统中,只区分低电平(逻辑0)和高电平(逻辑1)状态。结合相关知识可以知道,被导线 </div> <div> 连接的两个点的逻辑状态相等。这里用接点代替导线的概念,具有相同接点编号的接点可视为被导线互 </div> <div> 相连接并具有相同的逻辑状态。 </div> <div> 本题中,有3种逻辑门:与门、或门、非门。根据输入的不同,逻辑门会产生不同的输出。图2展示了各 </div> <p> 逻辑门的图形符号及输入输出的对应关系(真值表)。 </p> <p> <br /> </p> <div> 图2. 逻辑门符号及真值表 </div> <div> 在真值表中,左侧INPUT一列表示输入,右侧OUTPUT一列表示在相应的输入下产生的输出。 </div> <div> 现在对于一个含n个逻辑门的数字系统,你需要根据系统的输入求出其输出。 </div> <!--EndFragment-->
Input
<!--StartFragment--> <div> 输入的第1行包含4个整数n, m, u, v,依次表示数字系统中逻辑门的数量、输出接点的数量、输入低电平 </div> <div> (逻辑0)、高电平(逻辑1)的接点数量。 </div> <div> 接下来n行,每行包含3或4个整数,描述一个逻辑门。第1个整数tp表示逻辑门的类型。 </div> <div> • 若tp = 0,这是一个与门,后续3个整数a, b, q表示与门的输入A, B和输出Q的接点编号; </div> <p> • 若tp = 1,这是一个或门,后续3个整数a, b, q表示或门的输入A, B和输出Q的接点编号; </p> <p> <!--StartFragment--> <div> 若tp = 2,这是一个非门,后续2个整数a, q表示非门的输入A和输出Q的接点编号。 </div> <div> 接下来1行,包含m个整数,表示系统输出的接点编号。 </div> <div> 接下来1行,包含u个整数,表示输入0的接点的编号。 </div> <div> 接下来1行,包含v个整数,表示输入1的接点的编号。 </div> <!--EndFragment--> </p> <!--EndFragment-->
Output
<!--StartFragment--> <div> 输出1行m个整数,按输入顺序给出指定的输出接点的逻辑状态(用0或1表示)。 </div> <div> 特别地,若存在接点"既是0又是1"(即竞争状态,参见样例解释),改为输出1行1个 contention(区分 </div> <div> 大小写)。 </div> <!--EndFragment-->
Sample Input
复制
4 2 1 3 0 1 2 5 2 5 6 1 3 4 7 0 6 7 8 8 7 4 1 2 3
Sample Output
复制
0 1
提示
<!--StartFragment--> <div> <span>• </span>1 ≤ n, m ≤ 70000 </div> <div> • 0 ≤ u, v ≤ 70000 </div> <div> • 1 ≤ 接点编号 ≤ 70000 </div> <div> • 输入0的接点编号、输入1的接点编号、输出接点编号之中不存在重复 </div> <div> • 不存在状态未确定的接点(等价地,出现在输入数据中的任意接点最终的状态只可能是0/1/竞争 </div> <div> 状态) </div> <!--EndFragment-->
AOJ
Please Login