转进制

longyitongxue1 天前
字符串·转进制
洛谷 - B4276 [蓝桥杯青少年组国赛 2023] 八进制回文平方数 - 题解题目传送门首先，这道题范围在 \(10^9\)，我们不可能直接从 \(1\) 循环到 \(N\)。我们不难看出，这道题是求平方数的八进制是否回文，那些不是平方数的例如 \(2\) 呀，\(3\) 呀这些都是不用考虑的。我们循环也只用从 \(1\) 到 \(\left\lfloor\sqrt{n}\right\rfloor\) 就可以了。这样，时间复杂度就大大降低了。其余部分就没什么好说的了，详见代码。