Kiểm Tra Parity Trạm Quan Trắc Bình Định

Mô tả

Trạm quan trắc khí tượng tại đèo An Khê (Bình Định) liên tục gửi dữ liệu nhiệt độ, độ ẩm và áp suất về trung tâm xử lý. Mỗi lần gửi, cảm biến đóng gói dữ liệu thành một mã khung dạng số nguyên không âm. Để phát hiện lỗi nhiễu trên đường truyền, hệ thống gắn thêm một bước kiểm tra dựa trên số lượng bit 1 trong biểu diễn nhị phân của mã khung — kỹ thuật thường gọi là kiểm tra parity (tính chẵn lẻ bit).

Nhiệm vụ của bạn là: cho trước một mã khung là số nguyên không âm, hãy đếm xem biểu diễn nhị phân của số đó chứa bao nhiêu bit 1. Nếu số bit 1 là số chẵn, kết quả là chuỗi "chan"; nếu là số lẻ, kết quả là chuỗi "le".

Đầu vào

• Một số nguyên không âm n (kiểu int), đại diện cho mã khung dữ liệu cần kiểm tra.

Đầu ra

• Trả về chuỗi "chan" nếu tổng số bit 1 trong biểu diễn nhị phân của n là số chẵn.
• Trả về chuỗi "le" nếu tổng số bit 1 là số lẻ.

Ràng buộc

• $0 \le n \le 10^9$