A. 星际通信

    传统题 文件IO:telecom 1000ms 256MiB

星际通信

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在遥远的未来,数据传输成为星际通信的核心技术。银河联盟设计了两种信息打包方式来高效传输数据包:

  1. 点发模式(Pulse Mode):每次点发传输 1 个字节,耗时 1 秒。
  2. 波发模式(Wave Mode):科学家可以选择一个正整数 xx,波发将花费 2x2^x 秒,但一次可恰好传输 10x10^x 字节。

为了降低传输时间,每次传输任务中,通信工程师们都要精确计算最短传输时间。你作为联盟技术顾问,需要帮助他们完成这项工作。

你将会收到多个传输请求,每个请求指定了需要传输的字节数。请你为每个请求计算出完成它所需的最短时间。

输入格式

  • 第一行是一个整数 TT(1≤T≤500001 \leq T \leq 50000),表示传输请求数量。
  • 接下来 TT 行,每行一个整数 rr(1≤r≤10181 \leq r \leq 10^{18}),表示该请求需要传输的字节数。

输出格式

  • 输出 TT 行,每行一个整数,表示完成该请求所需的最少时间(以秒计)。

样例

样例输入 1

5
23
61
62
114514
1919810

样例输出 1

7
13
14
106
474

其它测试点见下发文件

数据范围与约定

数据点编号 特殊性质
1∼31 \sim 3 1≤T≤5,1≤r≤101 \leq T \leq 5, 1 \leq r \leq 10
4∼64 \sim 6 1≤T≤10,1≤r≤1031 \leq T \leq 10, 1 \leq r \leq 10^3
7∼1907 \sim 190 无

对于 100%100\% 的数据,满足:

  • 1≤T≤5×1041 \leq T \leq 5 \times 10^4
  • 1≤r≤10181 \leq r \leq 10^{18}

【汉中校区】10/17周六晚比赛(入门组复赛模拟赛六)

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-10-17 19:00
结束于
2026-10-18 22:00
持续时间
3 小时
主持人
参赛人数
13