题目描述
IGMP协议中,有一个字段称作最大响应时间(Max Response Time),HOST收到查询报文,解折出MaxResponsetime字段后,需要在[0,MaxResponseTime]时间(s)内选取随机时间回应一个响应报文,如果在随机时间内收到一个新的查询报文,则会根据两者时间的大小,选取小的一方刷新回应时间。
最大响应时间有如下计算方式:
当Max Resp Code <128, Max Resp Time = Max Resp Code;
当Max Resp Code≥128,
0 1 2 3 4 5 6 7
+-+-+-+-+-+-+-+-+
| 1| exp | mant|
+-+-+-+-+-+-+-+-+
Max Resp Time =(mant|0x10)<<(exp+3);注:exp最大响应时间的高5~7位mant为最大响应时间的低4位。
其中接收到的MaxRespCode最大值为255,以上出现所有字段均为无符号数。
现在我们认为HOST收到查询报文时,选取的随机时间必定为最大值,现给出HOST收到查询报文个数C,HOST收到该报文的时间T,
以及查询报文的最大响应时间字段值M,请计算出HOST发送响应报文的时间。
输入描述
第一行为查询报文个数C, 后续每行分别为HOST收到报文时间T,及最大响应时间M,以空格分割。
输出描述
HOST发送响应报文的时间。
备注