华为OD机试E卷 –响应报文时间 –24年OD统一考试(Java & JS & Python & C & C++)

文章目录

  • 题目描述
  • 输入描述
  • 输出描述
  • 用例
  • 题目解析
  • JS算法源码
  • Java算法源码
  • python算法源码
  • c算法源码
  • 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,以空格

    作者:飞码创造者

    物联沃分享整理
    物联沃-IOTWORD物联网 » 华为OD机试E卷 –响应报文时间 –24年OD统一考试(Java & JS & Python & C & C++)

    发表回复