最近更新的博客
其他OD统一考试试卷整理
- 华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单
- 华为OD机试(含B卷)真题2023 精简版,50道100分题目。如果距离机考时间不多了,就看这个吧
- 华为OD机试(A、B卷)、机考,200分的题目整理如下,冲满分必备
华为 OD 统一考试(B 卷):响应报文时间
题目描述
IGMP 协议中, 有一个字段称作最大响应时间(MaxResponseTime), HOST 收到查询报文, 解析出 MaxResponseTime 字段后, 需要在 (0, MaxResponseTime](s) 时间内选取随机时间回应一个响应报文,如果在随机时间内收到一个新的查询报文,则会根据两者时间的大小,选取小的一方刷新回应时间。
最大响应时间有如下计算方式:
当 MaxRespCode
< 128, MaxRespTime
= MaxRespCode
;
当 MaxRespCode
>= 128,MaxRespTime = (mant | 0x10) << (exp + 3)
;
| 0 | 123 | 4567 |
|1 | exp | mant |
注:exp 最大响应时间的高 5~7 位;mant 为最大响应时间的低 4 位。
其中接收到的 MaxRespCode
最大值为 255,以上出现所有字段均为无符号数。
现在我们认为 HOST 接收到查询报文时,选取的随机时间必定为最大值。
现给出 HOST 收到查询报文个数 C C