BOJ)1322 X와K

문제: icpc.me/1322

X가 정해져 있을 때 X+Y = X | Y 를 만족하는 Y는 

2진수에서의 연산을 생각한다면 X가 0인 비트에만 1이 채워져있는 수일 것이다.

고로 K번째로 큰 Y를 찾는다면 K를 이진수로 표현하였을 때 1이 채워진 순서를 X에서 0인 부분에 순서대로 채운 수가 된다.

이는 투 포인터로 구해줄 수 있다. 

#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
ll x, y, k;
int main() {
    scanf("%lld%lld", &x, &k);
    for (int i = 0, j = 0; j < 32; i++, j++) {
        while ((1LL << i) & x)
            i++;
        if ((1LL << j) & k)
            y += (1LL << i);
    }
    printf("%lld\n", y);
    return 0;
}