diffirentBinary

Hôm nay, Nâm biết được là mọi số nhị phân đều có thể biểu diễn được dưới dạng số thập phân và ngược lại. Cậu rất hứng thú với điều vừa tìm được.

Nâm có 2 số thập phân không âm a và b. Cậu biết được dạng nhị phân của chúng nhưng cậu rất tò mò muốn biết số vị trí mà tại đó các bit tương ứng của 2 số này khác nhau.

Ví dụ:

• Với a = 3, b = 5 thì diffirent_binary(a, b) = 2.
  Giải thích:
  • 3₁₀ = 0011₂
  • 5₁₀ = 0101₂ 
  • Có 2 vị trí mà bit của 2 số khác nhau.

Đầu vào/ Đầu ra: 

• [Thời gian chạy] 0.1 giây với C++, 0.6 giây với Java và C#, 0.8 giây với Python, GO và Js.

• [Đầu vào] Integer a,  b
  0 ≤ a, b < 231

• [Đầu ra] Integer
  Số vị trí mà tại đó các bit tương ứng của 2 số a và b khác nhau