正经题解 - 二进制转 X 进制 题目分析 输入的时候需要用读入字符串，再转为 101010 进制下的数，再转为 xxx 进制。 进制转换问题，非常适合用递归来解决，注意一下若数为 000 时需特判输出。 AC代码

先转十进制，再转x进制。

我有两种解法，但是这个更好理解

首先转化成10进制，这样除法时间复杂度就能降为O(1)O(1)O(1)，还避免做高精度运算 时间复杂度：O(∣S∣2)O(|S|^2)O(∣S∣2)