Python 中的整数到 3 进制数

pythonserver side programmingprogramming更新于 2025/12/26 14:36:17

假设我们有一个数字 n，我们必须找到这个数字的 3 进制等价字符串。

因此，如果输入为 17，则输出为 122。

要解决这个问题，我们将遵循以下步骤 −

如果 n<0:
- sign := -1
否则 sign := 空字符串
n := |n|
如果 n <3，则
- 返回 n 作为字符串
s := 空字符串
当 n 不等于 0 时，执行
- s := (n mod 3) 的字符串连接 s
- n := (n / 3) 的商
返回符号连接 s

让我们看看下面的实现以便更好地理解 −

示例

class Solution:
   def solve(self, n):
      sign = '-' if n<0 else ''
      n = abs(n)
      if n < 3:
         return str(n)
         s = ''
      while n != 0:
         s = str(n%3) + s
         n = n//3
      return sign+s
ob = Solution()
print(ob.solve(17))