Số nguyên đến số cơ sở 3 trong Python

Giả sử chúng ta có một số n, chúng ta phải tìm cơ số 3 tương đương của số này dưới dạng chuỗi.

Vì vậy, nếu đầu vào là 17, thì đầu ra sẽ là 122.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• nếu n <0:
  • dấu:=-1
• nếu không thì dấu:=chuỗi trống
• n:=| n |
• nếu n <3, thì
  • trả về n dưới dạng chuỗi
• s:=chuỗi trống
• while n không giống 0, do
  • s:=string of (n mod 3) nối s
  • n:=thương số của (n / 3)
• trả về dấu nối s

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

17

Đầu ra

122