华为OD机试 C++ 【响应报文时间】

题目

假设你正在接收网络报文,并且需要在一定时间内对它们作出响应。每次当你收到一个报文时,它会有一个“最大响应时间”来告诉你最晚需要在什么时候回应。但是,如果在等待回应期间又收到了新的报文,你可能需要更新你的响应时间。

“最大响应时间”是这样计算的:

如果它的代码小于128,那么响应时间就是这个代码。

如果它的代码是128或更大,我们会使用一种特殊的方式来计算。简单来说,我们会把这个代码转换为二进制,然后根据它的某些位来获取两个值: exp 和 mant。响应时间将是 (mant | 0x10) << (exp + 3)。

现在,你的任务是,根据给定的报文数量、收到报文的时间和最大响应时间代码,计算你应该在什么时候发出响应。

输入

第一行是你收到的报文数量。
接下来的每一行都会有两个数字:收到报文的时间和最大响应时间代码。
输出

你应该在什么时候发送响应。
注意

保证在所有的输入中,你只会发送一次响应,且在你的响应计时结束后,不会再收到新的报文。
示例

输入
3
0 20
1 10
8 20
输出
11
解释

首先,你在第0秒收到一个报文,它告诉你要在20秒后回应。然后在第1秒,又收到一个报文说要在10秒后回应,所以你更新了你的回应时间为11秒。最后,你在第8秒收到一个报文,但它的回应时间是28秒,所以你还是保持11秒回应。

代码

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codereasy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值