news 2026/4/3 9:59:45

14.【2025华为OD机考真题】- 响应报文时间(B卷-200分)(C版)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
14.【2025华为OD机考真题】- 响应报文时间(B卷-200分)(C版)

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个报文:

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/3/31 2:29:01

Anystyle终极方案:告别参考文献解析痛点,实现效率革命

Anystyle终极方案&#xff1a;告别参考文献解析痛点&#xff0c;实现效率革命 【免费下载链接】anystyle Fast and smart citation reference parsing 项目地址: https://gitcode.com/gh_mirrors/an/anystyle "昨晚又熬到凌晨3点&#xff0c;就为了手动整理那200多条…

作者头像 李华
网站建设 2026/3/21 13:55:23

Wan2.2-T2V-A14B模型轻量化版本正在开发中?官方透露进展

Wan2.2-T2V-A14B轻量化版本正在开发&#xff1f;官方透露新进展 在短视频内容爆炸式增长的今天&#xff0c;一个广告创意从文案到样片的周期往往决定着品牌的市场响应速度。传统拍摄流程动辄数天筹备、高昂成本让中小团队望而却步。而现在&#xff0c;只需一段文字描述——“穿…

作者头像 李华
网站建设 2026/3/31 23:26:12

pyvideotrans终极指南:5分钟学会视频翻译配音的完整流程

pyvideotrans终极指南&#xff1a;5分钟学会视频翻译配音的完整流程 【免费下载链接】pyvideotrans Translate the video from one language to another and add dubbing. 将视频从一种语言翻译为另一种语言&#xff0c;并添加配音 项目地址: https://gitcode.com/gh_mirrors…

作者头像 李华
网站建设 2026/4/1 9:44:43

Source Sans 3 终极指南:如何选择和使用最佳用户界面字体

Source Sans 3 终极指南&#xff1a;如何选择和使用最佳用户界面字体 【免费下载链接】source-sans Sans serif font family for user interface environments 项目地址: https://gitcode.com/gh_mirrors/so/source-sans Source Sans 3 是 Adobe 推出的开源无衬线字体家…

作者头像 李华
网站建设 2026/3/24 15:13:56

胡桃工具箱:原神玩家的智能数据管理解决方案

胡桃工具箱&#xff1a;原神玩家的智能数据管理解决方案 【免费下载链接】Snap.Hutao 实用的开源多功能原神工具箱 &#x1f9f0; / Multifunctional Open-Source Genshin Impact Toolkit &#x1f9f0; 项目地址: https://gitcode.com/GitHub_Trending/sn/Snap.Hutao 在…

作者头像 李华