华为od机试题库
华为OD机试2022&2023(C++Java JS Py):https://blog.csdn.net/banxia_frontend/category_12225173.html
华为OD机试2023最新题库 更新中~(C++Java JS Py):https://blog.csdn.net/banxia_frontend/category_12228764.html
华为OD机试题库 复盘中~(C++Java JS Py):https://blog.csdn.net/banxia_frontend/category_12257144.html
题目描述
IGMP协议中,有一个字段称作最大响应时间(Max Response Time),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,HOST收到报文的时间 T,以及查询报文的最大响应时间字段值M ,请计算出 HOST 发送响应报文的时间。
———————————————— 版权声明:本文为CSDN博主「算法大师」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/banxia_frontend/article/details/130665406
本文由博客一文多发平台 OpenWrite 发布!