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

た入场券 2024-03-08 06:14 81阅读 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 条评论，81人围观）

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

相关阅读

相关华为od机试真题 C语言实现【没有回文串】

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

r囧r小猫/ 2024年05月02日 20:26/ 0 赞/ 57 阅读

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

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

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

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

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

偏执的太偏执、/ 2024年03月16日 12:29/ 0 赞/ 34 阅读

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

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

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

相关【华为机试真题 Python】回文字符串

题目描述如果一个字符串正读和反渎都一样（大小写敏感），则称它为一个「回文串」，例如： leVel是一个「回文串」，因为它的正读和反读都是leVel；同理a也是「回文串

忘是亡心i/ 2024年02月22日 09:49/ 0 赞/ 47 阅读

相关华为OD机试 Python 回文字符串

题目什么是"回文串"？就是一个字符串正着读和反着读都一样，而且要注意大小写的区别。例如： "leVel"是一个回文串，因为正着反着都一样。 "art"就不是

淡淡的烟草味﹌/ 2023年10月15日 07:48/ 0 赞/ 113 阅读

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

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

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

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

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

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

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

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

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

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

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

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