1057 토너먼트

#include <stdio.h>
#include <math.h>
 
int main() {
    int n, a, b;
    scanf("%d %d %d", &n, &a, &b);
 
    if (a > b) {
        int tmp = a;
        a = b;
        b = tmp;
    }
 
    int two = 1, cnt = 1;
    while (1) {
        int tmpA = a / two;
        if (a % two > 0)
            tmpA++;
 
        int tmpB = b / two;
        if (b % two > 0)
            tmpB++;
        
        if ((tmpA + 1 == tmpB) && (tmpB % 2 == 0)) {
            printf("%d", cnt);
            break;
        }
 
        two *= 2;
        cnt++;
    }
}

발상이 좀 필요했던 문제.