Mã, inc; Phòng số 004

Số nhị phân

“Người ta nói rằng một lập trình viên tồi là người tin rằng có 1000 byte trong một kilobyte, còn một lập trình viên giỏi là người tin rằng có 1024 mét trong một km.” Nhiều người hiểu trò đùa này, vì mọi người đều biết rằng trong các quy trình liên quan đến khoa học máy tính và công nghệ máy tính, có rất nhiều giá trị được biểu thị dưới dạng lũy ​​thừa của hai, tức là các số có dạng 2^K, trong đó K là một số không -số nguyên âm. Hãy gọi những số đó là nhị phân. Đây là những số như 1, 2, 4, 8, 16, 32, v.v. Thật vậy, khi nói đến kích thước bộ nhớ hoặc độ phân giải màn hình, chúng ta thường bắt gặp các số nhị phân. Tất cả điều này được kết nối với nguyên tắc lưu trữ thông tin trong bộ nhớ máy tính. Cho một số nguyên N. Bạn cần xác định xem nó có phải là số nhị phân hay không. Viết hàm boolean tĩnh công khai isBinary(int n) trả về true nếu n là lũy thừa của hai, ngược lại là false. Thêm vào. nhiệm vụ: Cố gắng giải quyết vấn đề mà không sử dụng các điều kiện và toán tử ba ngôi ("?:"). Giải pháp: public static boolean isBinary(int n) { return n > 0 && (n & n - 1) == 0; }