C 从十进制到三进制的快速基数转换

Question

有没有什么方法可以将十进制数更改为三进制数？ 我的意思是我不想使用模和除法，我有很大的十进制数，例如 128123832812381835828638486384863486........................1237127317237 等等。

也不想使用bigint。

有什么方法吗？

Answer 1

您不必使用除法/模数。相反，从低到高迭代输入数字。对于每个数字位置，首先计算输出表示中的 1000....000 （它是之前的 10 次幂的 10 倍）。然后将该结果乘以数字，并累加到输出表示形式中。

您将需要在输出表示中执行乘法和加法的例程。乘法例程可以用加法例程来编写。

示例：

将 246（基数 10）转换为基数 3。

首先初始化输出“累加器”a = “0”。

初始化“乘数”m = “1”。

另请注意，10 在输出表示中是 "101"。

第一个数字是 6，即 d = "20"。

• 乘法：t = d * m = "20" * "1" = "20"。
• 累加：a = a + t = "0" + "20" = "20"。
• 更新乘数：m = m * "101" = "1" * "101" = "101"。

第二个数字是 4，即 d = "11"。

• 乘法：t = d * m = "11" * "101" = "1111"。
• 累加：a = a + t = "20" + "1111" = "1201"。
• 更新乘数：m = m * "101" = "101" * "101" = "10201"。

第三位数字是 2，即 d = "2"。

• 乘法：t = d * m = "2" * "10201" = "21102"。
• 累加：a = a + t = "1201" + "21102" = "100010"。

所以答案是“100010”。