星际通信
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在遥远的未来,数据传输成为星际通信的核心技术。银河联盟设计了两种信息打包方式来高效传输数据包:
- 点发模式(Pulse Mode):每次点发传输 1 个字节,耗时 1 秒。
- 波发模式(Wave Mode):科学家可以选择一个正整数 ,波发将花费 秒,但一次可恰好传输 字节。
为了降低传输时间,每次传输任务中,通信工程师们都要精确计算最短传输时间。你作为联盟技术顾问,需要帮助他们完成这项工作。
你将会收到多个传输请求,每个请求指定了需要传输的字节数。请你为每个请求计算出完成它所需的最短时间。
输入格式
- 第一行是一个整数 (),表示传输请求数量。
- 接下来 行,每行一个整数 (),表示该请求需要传输的字节数。
输出格式
- 输出 行,每行一个整数,表示完成该请求所需的最少时间(以秒计)。
样例
样例输入 1
5
23
61
62
114514
1919810
样例输出 1
7
13
14
106
474
其它测试点见下发文件
数据范围与约定
| 数据点编号 | 特殊性质 |
|---|---|
| 无 |
对于 的数据,满足:
【汉中校区】10/17周六晚比赛(入门组复赛模拟赛六)
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2026-10-17 19:00
- 结束于
- 2026-10-18 22:00
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 13