A7187 | $皓仔的字母占比$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔在学习进制转换。他发现：同一个十进制整数 $n$，在不同进制（$2$ 到 $36$）下表示时，数字中可能会出现字母（例如 $A,B,\dots$）。皓仔想知道：把 $n$ 转换为哪一种进制表示时，表示结果中“字母”的占比最大？ 在本题中，采用常见的进制表示规则： - 数码 $0\sim 9$ 用字符 '0'~'9' 表示； - 数码 $10\sim 35$ 用字符 'A'~'Z' 表示（即 $10\to A, 11\to B,\dots, 35\to Z$）。 对每个测试用例给出一个十进制整数 $n$，你需要在所有进制 $b\in[2,36]$ 中找出使得： $$ \text{字母占比}=\frac{\text{表示中属于 }A\sim Z\text{ 的字符个数}}{\text{表示的总字符数}} $$ 最大的进制 $b$。 - 如果多个进制的字母占比相同，输出较小的进制。 - 进制表示不允许前导零；若 $n=0$，其表示为 "0"。

第一行一个整数 $t$，表示测试用例个数。 接下来 $t$ 行，每行一个整数 $n$（十进制）。

对每个测试用例输出一行一个整数，表示满足要求的进制 $b$（$2\le b\le 36$）。

输入 #1

输出 #1

C++ 编辑器

输入

输出