【秋招笔试-支持在线评测-试读版本】0919华为秋招(已改编)-三语言题解

🍭 大家好这里是 春秋招笔试突围，一起备战大厂笔试

💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 大厂实习经历

✨ 本系列打算持续跟新 春秋招笔试题

👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸

✨ 笔试合集传送们 -> 🧷春秋招笔试合集

🍒 本专栏已收集 100+ 套笔试题，笔试真题 会在第一时间跟新

🍄 题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解，做法和题目本质基本不变。

🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 💞

🌈 华为秋招笔试，来啦！！！

🍥 华为这次笔试的难度对于没打过竞赛的选手来说偏大，其中第三题是HDU的一道原题

1️⃣ python选手狂喜，其他语言的选手需要自己写判断的逻辑

2️⃣ 二分+BFS，属于比较经典的题了，建议大家好好掌握

3️⃣ 01分组背包的变种，加了一个每组至少选一个的限制，也非常经典

🛜 01.K小姐的网络监控 评测链接🔗

问题描述

在一个网络监控系统中，K小姐负责定期检查网络的健康状态。每当重要节日来临，K小姐需要对网络中的各个设备进行数据采集，并根据预设的判断条件来判断网络是否健康。判断条件以布尔表达式的形式给出，包含不同的字段名和对应的数据值。若采集到的数据符合条件，则认为网络健康；否则，网络处于不健康状态。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示判断条件的数量和数据采集的数量。
接下来的 $n$ 行字符串表示布尔表达式，即判断条件。
接下来的 $m$ 行，每行包含两个字符串，分别是字段名 $key$ 和对应的数据值 $value$。

输出格式

对于每个判断条件，输出一个整数：$0$ 表示网络健康，$1$ 表示网络不健康。

样例输入

2 2
error = '0' AND (name = 'NE40' OR name = 'NE20')
error = '1' AND (name = 'NE40' OR name = 'NE20')
name NE40
error 0

样例输出

0
1

样例解释

1. 对于第一个条件 error = '0' AND (name = 'NE40' OR name = 'NE20')：

   • 当 name 的值为 NE40，而 error 的值为 0 时，该表达式计算结果为 true。
   • 因此输出 0，表示网络健康。

2. 对于第二个条件 error = '1' AND (name = 'NE40' OR name = 'NE20')：

   • 当 name 的值为 NE40，而 error 的值为 0 时，该表达式计算结果为 false。
   • 因此输出 1，表示网络不健康。

样例输入

3 2
error = '1' AND (name = 'NE40' OR name = 'NE20')
error = '2' AND (name = 'NE40' OR name = 'NE20')
error = '3' AND (name = 'NE40' OR name = 'NE20')
name NE40
error 3

样例输出

1
1
0

样例解释

1. 对于第一个条件 error = '1' AND (name = 'NE40' OR name ='NE20')：

   • 当 name 的值为 NE40，而 error 的值为 3 时，该表达式计算结果为 false。
   • 因此输出 1，表示网络不健康。

2. 对于第二个条件 error = '2' AND (name = 'NE40' OR name ='NE20