시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 380 | 101 | 58 | 26.852% |
영욱이는 민성이에게 다음과 같은 문제를 냈다.
음이 아닌 두 정수 x와 y에 대해서 a + b = x이고 a ^ b = y인 음이 아닌 두 정수의 순서쌍 (a, b)는 모두 몇 개일까? (단, ^는 bitwise xor이다.)
민성이는 이 문제가 너무 시시했다. 그러니 여러분이 대신 풀어 주자. 한 문제만 푸는 건 너무 시시하니까, q 문제를 동시에 풀어서 그나마 흥을 돋워 보자.
첫 번째 줄에 질문의 수 q가 주어진다.
두 번째 줄부터 (q + 1) 번째 줄까지 각 줄에 각 질문의 x와 y가 공백으로 구분되어 차례로 주어진다.
각 질문에 대해 조건에 맞는 (a, b) 쌍의 개수를 구하여 한 줄에 하나씩 차례로 출력한다.
2 13 1 5 6
2 0
첫 번째 질문에는 a=6이고 b=7인 경우, a=7이고 b=6인 경우의 두 가지 경우가 있다.
두 번째 질문에는 a+b=5, a^b=6을 충족하는 경우가 존재하지 않는다.
High School > 대구과학고등학교 > 대구과학고등학교 코드잼 경시대회 2021 1차 대회 5번