【华为OD统一考试B卷 | 100分】报文回路( C++题解)

博客介绍了华为OD统一考试B卷中的一个C++题目,涉及IGMP协议的响应报文和查询报文。内容包括题目描述、输入输出说明、解题思路及完整用例,强调了机考代码查重的重要性。
摘要由CSDN通过智能技术生成

在线OJ

已购买本专栏用户,请私信博主开通账号,在线刷题!!!

运行出现 Runtime Error 0Aborted,请忽略

华为OD统一考试A卷+B卷 新题库说明

2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。
你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库(2022Q4 20223Q1) B卷对应20022部分考题以及新出的题目

专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)

题目描述

IGMP 协议中响应报文和查询报文,是维系组播通路的两个重要报文,在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER,ROUTER 会给 HOST 发送查询报文,HOST 收到查询报文后给 ROUTER 回复一个响应报文,以维持相之间的关系,一旦这关系断裂,那么这条组播通路就异常”了。现通过某种手段,抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文,请分析该组播通路是否“正常”

输入描述

第一行抓到的报文数量C (C≤100) ,后续C行依次输入设备节点D1和D2,表示从D1到D2发送了单向的报文,D1和D2用空格隔开。

输出描述

组播通路是否“正常”,正常输出True, 异常输出False。

用例1

输入

5
1 2
2 3
3 2
1 2
2 1

输出

True

用例2

输入

3
1 3
3 2
2 3

输出

False

代码思路

该题目要求判断给定的组播通路是否正常。根据题目描述,可以得到以下信息:

  1. 组播通路是由一条已经建立的通路中的相邻的HOST和ROUTER组成的。
  2. ROUTER会向HOST发送查询报文,HOST收到查询报文后会回复一个响应报文。
  3. 组播通路正常的条件是,对于通路中的每对相邻的HOST和ROUTER,HOST回复的响应报文中包含ROUTER发送的查询报文。

根据以上信息,可以得到以下解题思路:

  1. 首先,根据输入的报文数量和报文内容,构建一个 Map来表示通路中的节点和它们的相邻节点的关系。
  2. 对于每对相邻节点,判断对应的 Map中是否包含它们的关系,即判断对于节点A和节点B,节点A的相邻节点中是否包含节点B,以及节点B的相邻节点中是否包含节点A。
  3. 如果存在任意一对相邻节点,其中一个节点的相邻节点中不包含另一个节点,则说明组播通路异常,返回False;否则,返回True。

机考代码查重

华为OD机考完成之后,官方会进行代码查重。华为 od

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值