Chuyển số nguyên sang cơ số 3 trong Python

Cho số n, tìm biểu diễn cơ số 3 của nó dưới dạng chuỗi.

Ví dụ, 17 -> 122.

Các bước giải quyết:

• Nếu n < 0: sign = '-', ngược lại sign = ''.
• n = abs(n).
• Nếu n < 3, trả về str(n).
• s := ''.
• Trong khi n != 0:
  • s = str(n % 3) + s.
  • n //= 3.
• Trả về sign + s.

Ví dụ minh họa

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 //= 3
        return sign + s

ob = Solution()
print(ob.solve(17))

Đầu vào

17

Đầu ra

122