14.【2025华为OD机考真题】- 响应报文时间(B卷-200分)(C版)
2026/9/13 3:37:59 网站建设 项目流程

1. 题目描述

具体题目描述如下:

IGMP 协议中,有一个字段称作最大响应时间(MaxResponseTime),HOST收到查询报文,解析出 MaxResponseTime 字段后,需要在 (0,MaxResponseTime](s)时间内选取随机时间回应一个响应报文,如果在随机时间内收到一个新的查询报文,则会根据两者时间的大小,选取小的一方剧新回应时间。
最大响应时间有如下计算方式:
当 MaxRespcode < 128MaxRespTime = MaxRespcode
当 MaxRespcode >= 128MaxRespTime = ( mant | ex10 ) << ( exp + 3 )
| 0 | 123 | 4567 |
| 1 | exp | mant |

注:exp 最大响应时间的高 5~7 位;mant 为最大响应时间的低4 位。
其中接收到的 maxRespcode 最大值为 255,以上出现所有字段均为无符号数。
现在我们认为 HOST 接收到查询报文时,选取的随机时间必定为最大值。
现给出 HOST 收到查询报文个数 C ,HOST 收到报文的时间 $T$,以及查询报文的最大响应时间字段值 M ,请计算出 HOST 发送响
应报文的时间。

2. 输入描述

第一行为查询报文个数C,后续每行分别为 HOST 收到报文时间T,及最大响应字段 M,以空格分割。

️3. 输出描述

HOST 发送响应报文的时间。

补充说明:

用例确定只会发送一个响应报文,不存在计时结束后依然收到查询报文的情况。

4. 示例演示

✨4.1 示例1

输入:

3 0 20 1 10 8 20

输出:

11

示例说明:

收到3个报文:

  • 第 0秒收到第1个报文,响应时间为20秒,则要到 0+20=20 秒响应:
  • 第1秒收到第2个报文,响应时间为 10;则要到 1+10=11 秒响应,与第上面的报文的响应时间比较获得响应时间最小为 11 秒。
  • 第8秒收到第3个报文,响应时间为 20 秒,则要到8+20=28 秒响应;与第上面的报文的响应时间比较获得响应时间最小为 11 秒;

最终得到最小响应报文时间为 11 秒。

✨4.2 示例2

输入:

2 0 255 200 60

输出:

260

示例说明:

收到2个报文:

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询