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

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

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

相关阅读

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

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

以你之姓@/ 2024年03月24日 18:58/ 0 赞/ 30 阅读

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

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

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

相关华为OD机试 - 回文字符串（Java）

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

梦里梦外;/ 2024年03月17日 22:22/ 0 赞/ 42 阅读

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

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

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

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

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

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

相关【华为OD机试真题 JAVA】考古学家

> 标题：考古学家 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限 > > 有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n

╰半夏微凉°/ 2023年09月28日 20:44/ 0 赞/ 99 阅读

相关华为od机试真题 python 实现【数组拼接】

所有题目均有五种语言实现。[C实现目录][C]、[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java]、[JavaScrip

╰+哭是因爲堅強的太久メ/ 2023年09月27日 23:34/ 0 赞/ 88 阅读

相关华为OD机试真题2022（JAVA）

华为机试题库已换 →→→ [华为OD机试2023B卷（JAVA&JS）][OD_2023B_JAVA_JS] 以下题目为旧版题库，供大家课外消遣基础题： <tabl

- 日理万妓/ 2023年09月24日 20:49/ 0 赞/ 17 阅读

相关华为OD机试真题 Python 实现【区间交集】

目录题目思路考点 Code -------------------- 题目 > 给定一组闭区间，其中部分区间存在交集。 > > 任意两个给定区间的交集

旧城等待，/ 2023年09月23日 19:27/ 0 赞/ 108 阅读

相关华为OD机试真题 Python 实现【拼接URL】

目录题目思路考点 Code -------------------- 题目 > 给定一个URL前缀和URL后缀，通过”,”分割，需要将其连接为一个完整的

约定不等于承诺〃/ 2023年09月23日 19:14/ 0 赞/ 76 阅读