C bài 2.B24 [Cấu trúc rẽ nhánh if else]: Cặp số khớp

LÀM BÀI
Points: 15
Time limit: 1.0s
Memory limit: 20M
Problem type

Cho 2 số nguyên dương \(a\) và \(b\). 2 số được gọi là vừa khớp với nhau nếu khi chuyển 2 số sang dạng nhị phân, mỗi vị trí bit của 2 số đều khác nhau. Giả sử ta có: \(a = 4, b = 3\). Ta có biểu diễn 2 số dưới dạng nhị phân như sau:

  • \(a: 100\).
  • \(b: 011\). Ta có thể thấy ở mỗi vị trí bit của 2 số đều có giá trị bit khác nhau, nên 2 số 3 và 4 vừa khớp. Hãy xác định xem 2 số \(a\) và \(b\) có vừa khớp với nhau hay không.

INPUT FORMAT

Dòng đầu tiên nhập vào số nguyên dương q biểu thị số truy vấn \((1 \leq q \leq 100)\). \(q\) dòng tiếp theo, mỗi dòng nhập vào 2 số nguyên dương \(a, b(1 \leq a, b \leq 10^5)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng hiển thị ra YES nếu \(a\) và \(b\) vừa khớp, nếu không thì hiển thị NO ra màn hình.

Ví dụ:

Input
2
4 3
7 9
Output
YES
NO
Giải thích ví dụ mẫu:
  • Ví dụ 1: 4 và 3 có các bit khác nhau ở mọi vị trí, nên kết quả là YES.
  • Ví dụ 2: 7 và 9 có bit trùng nhau ở vị trí đầu tiên, nên kết quả là NO.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House

Comments

Zalo