如何从不平衡三元转换为平衡三元？

Question

我的目标是将十进制数转换为平衡三进制。从十进制转换为不平衡的三进制仅需除以3并跟踪余数。一旦获得了数字的不平衡三进制表示，我似乎就无法弄清楚如何“平衡”它。

例如：十进制中的15是不平衡三元中的120，平衡三元中是+-0。我如何从120变为+-0？我不知道如何处理不平衡三进制表示中的2。

谢谢！

Answer 1

请注意，三元组中的2是平衡三元组中的+-，或者十进制2 = 3-1。因此，如果您从填充有0、1、2和2的数组开始，只需将每2用-1替换，然后将1加到左边的数字。（请确保在数字的开头有一个额外的0，至少在以2开头的情况下。）根据替换的方式，您可能还需要将3替换为0，并照常向左添加1。然后重复该过程，直到不再有2s（或3s）为止。