P16262 [蓝桥杯 2026 省 Python B 组] 定制展示盘
题目描述
小蓝正在设计一款用于存放纪念币的展示盘。
由于加工设备的限制,展示盘的制作必须满足以下条件:
- 展示盘是一个矩形,由若干行、若干列的槽位组成。
- 展示盘的行数和每行的槽位数量都至少为 $2$。
小蓝手头共有 $n$ 枚纪念币需要安放,他可以根据需要定制不同规格的展示盘,只要展示盘上的总槽位数量(即行数与每行槽位数的乘积)不少于 $n$ 即可。
加工费用是根据展示盘的总面积(即总槽位数量)来计算的,因此,小蓝希望在满足安放需求和设备限制的前提下,使展示盘的总槽位数量尽可能小。现在,请你帮他计算这个最小值。
输入格式
第一行包含一个正整数 $T$,表示数据的组数。
接下来的 $T$ 行,每行包含一个正整数 $n$,代表小蓝拥有的纪念币总数。
输出格式
输出共 $T$ 行,每行包含一个整数,表示在符合所有要求的情况下,展示盘最少需要包含的槽位总数。
说明/提示
### 【样例说明】
当 $n = 3$ 时,一种最优方案是定制一个 $2 \times 2$ 的展示盘,此时总槽位数为 $4$;
当 $n = 5$ 时,一种最优方案是定制一个 $2 \times 3$ 的展示盘,此时总槽位数为 $6$。
### 【评测用例规模与约定】
对于 $20\%$ 的评测用例:$1 \leq T \leq 10$,$1 \leq n \leq 10^3$。
对于所有评测用例,$1 \leq T \leq 100$,$1 \leq n \leq 10^9$。