华为OD机试真题 Python【报文回路】

た入场券 2024-03-08 06:14 88阅读 0赞

### 题目 ###

### 题目 ###

在 IGMP 协议中，存在两种重要的报文：查询报文和响应报文。这两种报文负责维持组播通路。在一个通路中，ROUTER 会定期给 HOST 发送查询报文。收到查询报文的 HOST 应该回复一个响应报文，从而保持两者的连接状态。如果某个 HOST 没有对查询报文作出响应，那么该组播通路将被视为异常。

现在，你有一系列的报文记录。你的任务是根据这些记录判断组播通路是否正常。

输入描述：

第一行为记录的报文数量 C (C ≤ 100)。  
接下来的 C 行，每行由两个设备标识 D1 和 D2 组成，代表从D1设备发往D2设备的报文。D1和D2之间用空格隔开。  
输出描述：

如果组播通路正常，输出 “True”。  
否则输出 “False”。  
示例：

输入：  
5  
1 2  
2 3  
3 2  
1 2  
2 1

输出：  
True

输入：  
3  
1 3  
3 2  
2 3

输出：  
False

### 代码 ###

def is_communication_valid(pairs):
        pairs_str = [f"{
          a}-{
          b}" for a, b in pairs]
        
        for pair in pairs_str:
            source, destination = pair.split('-')
            if f"{
          destination}-{
          source}" not in pairs_str:
                return "False"
        return "True"
    
    def run():
        num_pairs = int(input())
        communication_pairs = [tuple(map(int, input().split())) for _ in range(num_pairs)]
        print(is_communication_valid(communication_pairs))
    
    if __name__ == '__main__':
        run()

发表评论取消回复

表情：

评论列表（有 0 条评论，88人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 Python 【响应报文时间】

题目假设你正在接收网络报文，并且需要在一定时间内对它们作出响应。每次当你收到一个报文时，它会有一个“最大响应时间”来告诉你最晚需要在什么时候回应。但是，如果在等待回应期

墨蓝/ 2024年03月24日 18:58/ 0 赞/ 81 阅读

相关华为OD机试 Python 【报文重排序】

题目你手里有一堆乱七八糟的消息片段，每个片段后面都跟着一个数字，那个数字就像是每个片段的编号。你需要按照这些数字，将消息片段整合成一个完整的消息，并把那些数字扔掉。

﹏ヽ暗。殇╰゛Y/ 2024年03月24日 18:20/ 0 赞/ 56 阅读

相关华为OD机试 Python 【报文回路】

题目我们在一个组播通路中有两种重要的报文：查询报文和响应报文。考虑一个简单的场景，其中一个路由器（ROUTER）会向宿主机（HOST）发送查询报文。宿主机在接收到查询后

骑猪看日落/ 2024年03月24日 18:18/ 0 赞/ 44 阅读

相关华为OD机试 Python 【响应报文时间】

题目假设你正在接收网络报文，并且需要在一定时间内对它们作出响应。每次当你收到一个报文时，它会有一个“最大响应时间”来告诉你最晚需要在什么时候回应。但是，如果在等待回应期

我不是女神ヾ/ 2024年03月24日 18:18/ 0 赞/ 38 阅读

相关 2023华为OD机试真题【报文回路】【2023.Q2】

题目内容 GMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER， ROUTER 会给 HO

心已赠人/ 2024年03月16日 12:29/ 0 赞/ 55 阅读

相关华为OD机试真题 Python【报文回路】

题目题目在 IGMP 协议中，存在两种重要的报文：查询报文和响应报文。这两种报文负责维持组播通路。在一个通路中，ROUTER 会定期给 HOST 发送查询报文。

た入场券/ 2024年03月08日 06:14/ 0 赞/ 89 阅读

相关 2023华为OD机试真题 Python【报文回路】

题目在 IGMP 协议中，存在两种重要的报文：查询报文和响应报文。这两种报文负责维持组播通路。在一个通路中，ROUTER 会定期给 HOST 发送查询报文。收到查询报文

た入场券/ 2023年10月14日 20:02/ 0 赞/ 18 阅读

相关 2023华为OD机试真题【报文回路】

题目内容 GMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER， ROUTER 会给 HO

深碍√TFBOYSˉ_/ 2023年10月12日 18:28/ 0 赞/ 56 阅读

相关 2023华为od机试真题 Python 实现【没有回文串】

> 回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串； > > 请找出

淩亂°似流年/ 2023年09月27日 23:07/ 0 赞/ 52 阅读

相关华为机试真题 Python 实现【报文解压缩】

目录题目思路考点 Code -------------------- 题目 > 为了提升数据传输的效率，会对传输的报文进行压缩处理。 > 输

小咪咪/ 2023年09月23日 19:08/ 0 赞/ 43 阅读