Cơ sở 3 thành số nguyên trong Python

Giả sử chúng ta có một chuỗi s đại diện cho một số trong cơ số 3 (các số hợp lệ 0, 1 hoặc 2), chúng ta phải tìm số nguyên thập phân tương đương của nó.

Vì vậy, nếu đầu vào là "10122", thì đầu ra sẽ là 98.

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

• ans:=0

• đối với mỗi chữ số c trong s, thực hiện

  • ans:=3 * ans + c

• trả lại ans

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, s):
      ans = 0
      for c in map(int, s):
         ans = 3 * ans + c
      return ans
ob = Solution()
print(ob.solve("10122"))

Đầu vào

"10122"

Đầu ra

98