Bit Lệch Cảm Biến Cần Thơ

Mô tả

Trạm quan trắc khí tượng ở Cần Thơ gắn cảm biến độ ẩm đất kết nối IoT. Mỗi lần đọc, cảm biến trả về một con số nguyên không âm gọi là dấu vân tay tín hiệu. Để phát hiện nhiễu, hệ thống so sánh dấu vân tay của lần đọc hiện tại với lần đọc ngay trước đó: nếu số bit khác nhau giữa hai con số quá lớn thì cảm biến đã thay đổi trạng thái thật, còn nếu chỉ lệch vài bit thì coi là nhiễu nhỏ.

Nhiệm vụ của bạn: cho hai số nguyên không âm a và b, hãy đếm xem có bao nhiêu vị trí bit khác nhau giữa chúng khi biểu diễn ở hệ nhị phân.

Đầu vào

Hai số nguyên không âm a và b, mỗi số nằm trong khoảng từ 0 đến 10^9.

Đầu ra

Trả về một số nguyên là số bit khác nhau giữa a và b.

Ràng buộc

• 0 <= a, b <= 10^9
• Hai số được biểu diễn trong phạm vi số nguyên 32-bit không âm.

Ví dụ

Giả sử a = 5 và b = 3.

• 5 ở hệ nhị phân là 101.
• 3 ở hệ nhị phân là 011.
• So sánh từng vị trí từ phải sang trái: vị trí đầu tiên 1 khác 1 (giống), vị trí thứ hai 0 khác 1 (khác), vị trí thứ ba 1 khác 0 (khác).
• Có 2 vị trí khác nhau, kết quả là 2.