Pseudo-code Drills: Logic & Bitwise

🎯 Logic Toán học

1. Bài toán: Kiểm tra tính chẵn lẻ

Cách thường: if (n % 2 == 0)

Cách Bitwise (Pro): if ((n & 1) == 0)

2. Bài toán: Phép dịch Bit (Shift)

Cho biến x = 5 (Binary: 0000 0101). Hỏi giá trị sau khi Left Shift 2 bit (x << 2)?

• 0000 0101 << 2 = 0001 0100.
• Đổi ra Dec: $1*2^4 + 1*2^2 = 16 + 4 = 20$.
• Mẹo: Dịch trái k bit = Nhân với $2^k$. ($5 * 2^2 = 20$).

3. Bài toán: Masking (Mặt nạ)

Để lấy 4 bit cuối của một số IP: IP & 00001111.

Trong đề thi hay cho dưới dạng Hex: IP AND 0x0F.

5. Bài toán tính số bit 1 (Hamming Weight)

Cho n = 7 (0111). Có bao nhiêu bit 1?

count = 0
while n > 0:
    if (n & 1) == 1: count++
    n = n >> 1
return count
                    

4. XOR Trick: Đổi giá trị 2 biến không cần biến tạm

a = 5, b = 9
a = a ^ b
b = a ^ b // b thành 5
a = a ^ b // a thành 9
                    

Tại sao? Vì x ^ x = 0 và x ^ 0 = x.