将八进制转换为其他数字系统的单一算法

Question

我遇到了一个非常巧妙的算法，可以将十进制数转换为其他数字系统。 程序要求两个输入：要转换的数字和基数。 输出是所需的基数。我想知道是否有可能将八进制数转换为选择的基数？

Answer 1

当然有可能。任何基数中的任何数字都可以写在任何其他基数中。例如，将基数 8 转换为基数 2 非常容易，只需从后面一个接一个地使用长度 2 写下每个数字 3（这有效，因为 8 = 2^3），例如

              0o1234 
    1 > 001
    2 >    010
    3 >       011
    4 >          100
      0b001010011100

我敢打赌，您用于从基数 10 转换为其他基数的相同算法可以很容易地修改为基数 8。