[1057] 토너먼트

처음에 1팀과 2팀, 3팀과 4팀 ... i(홀수)팀과 i+1팀이 붙는다.

이때 라운드가 올라가면 4팀이 이겼을 경우 4(짝수)팀 이 2팀으로, 3팀이 이겼을 경우 3(홀수)팀이 2팀으로 배정받는다.

이긴팀이 짝수일 경우 배정받는 숫자는 n/2

이긴팀이 홀수일 경우 배정받는 숫자는 (n+1)/2

따라서 김지민과 임한수가 붙기까지 위의 두 경우로 숫자를 배정받다보면 서로 붙게되는 라운드가 나온다.

이때, 

김지민이 짝수 i 를 배정받았다면 임한수팀의 숫자는 i-1 (ex, 김지민 = 4, 임한수 3(=4-1))

김지민이 홀수 i 를 배정받았다면 임한수팀의 숫자는 i+1 (ex, 김지민 = 5, 임한수 6(=5+1))

이 되어야한다.

---

#include <cstdio>

using namespace std;

int main(){

int N,kim,lim = 0;

int round = 1;

scanf("%d %d %d",&N,&kim,&lim);

while(true){

if(kim%2 == 0 && lim == kim-1)

break;

else if(kim%2 == 1 && lim == kim+1)

break;

if(kim%2 == 0) kim /= 2;

else{ kim += 1; kim /= 2;}

if(lim%2 == 0) lim /= 2;

else{ lim += 1; lim /= 2;}

round++;

}

printf("%d\n",round);

}