> 技术文档 > 华为OD机试 2025B卷 - 报文响应时间(C++&Python&JAVA &JS&GO)_华为od2025b卷

华为OD机试 2025B卷 - 报文响应时间(C++&Python&JAVA &JS&GO)_华为od2025b卷

技术文档

2025B卷目录点击查看：华为OD机试2025B卷真题题库目录｜机考题库 + 算法考点详解

2025B卷 100分题型

题目描述

[IGMP] 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。
最大响应时间有如下计算方式：

当 Max Resp Code < 128, Max Resp Time = Max Resp Code；
当 Max Resp Code ≥ 128, Max Resp Time = (mant | 0x10) << (exp + 3)；

在这里插入图片描述

注: exp最大响应时间的高5~7位: mant 为最大响应时间的低4位。
其中接收到的MaxRespCode 最大值为 255，以上出现所有字段均为无符号数。
现在我们认