Chương trình phân vùng thành số lượng số nhị phân tối thiểu trong Python

Giả sử chúng ta có một số n ở dạng chuỗi. Chúng ta phải tìm các số thập nhị phân tối thiểu được yêu cầu, sao cho tổng của chúng bằng n. Số thập phân là số thập phân có các chữ số là 0 hoặc 1.

Vì vậy, nếu đầu vào là n ="132", thì đầu ra sẽ là 3 vì 132 là tổng của ba số thập phân (10 + 11 + 111).

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

• kết quả:=1
• đối với mỗi tôi trong n, thực hiện
  • nếu tôi không thuộc {0,1}, thì
    • kết quả:=tối đa của kết quả và tôi
• trả về kết quả

Ví dụ

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

def solve(n):
   result = 1
   for i in n:
      if i not in {0,1}:
         result = max(result, int(i))
   return result

n = "132"
print(solve(n))

Đầu vào

132

Đầu ra

3