Bổ sung số nguyên cơ sở 10 trong Python

Giả sử chúng ta có một số trong hệ thống số thập phân. Chúng ta phải lấy phần bù của số ở dạng nhị phân, sau đó lại đổi thành số thập phân và trả về kết quả. Vì vậy, nếu số là 20, thì dạng nhị phân sẽ là 10100, phần bù sẽ là 01011, đây là 11 ở dạng thập phân

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

• s:=chuỗi nhị phân của số n
• sum:=0 và num:=1
• đối với mỗi phần tử i trong s theo hướng ngược lại
  • nếu i =‘b’, thì trả về tổng
  • ngược lại khi i =‘0’ thì sum:=sum + num
  • num:=num * 2

Ví dụ

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

class Solution(object):
   def bitwiseComplement(self, N):
      s = str(bin(N))
      sum = 0
      num = 1
      for i in s[::-1]:
         if i == "b":
            return sum
         elif i =="0":
            sum+=num
         num*=2
ob1 = Solution()
print(ob1.bitwiseComplement(20))

Đầu vào

20

Đầu ra

11