2024华为OD机试E卷 - 响应报文时间 100分

2024华为OD机试真题，包含JAVA、JS、Python、C语言代码基本都有详细注释。

题目描述

IGMP协议中，有一个字段称作最大响应时间(Max Response Time),

HOST收到查询报文，解折出MaxResponsetime字段后，需要在(0，MaXxResponseTime]时间(s)内选取随机时间回应一个响应报文,如果在随机时间内收到一个新的查询报文，

则会根据两者时间的大小，选取小的一方刷新回应时间。

最大响应时间有如下计算方式:

当Max Resp Code < 128, Max Resp TimeQ = Max Resp Code;当Max Resp Code ≥ 128,

Max Resp Time = (mant | Ox10)<<(exp + 3);

注: exp最大响应时间的高5~7位: mant为最大响应时间的低4位。

其中接收到的MaxRespCode 最大值Q为255，以上出现所有字段均为无符号数。

现在我们认为HOST收到查询报文时，选取的随机时间必定为最大值，现给出

HOST收到查询报文个数C，HOST收到该报文的时间T，以及查询报文的最大

响应时间字段值M，请计算出HOST发送响应报文的时间。

输入描述

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

输出描述

HOST发送响应报文的时间。

用例