VioletaBabel

1057번: 토너먼트 본문

백준/백준-C++
1057번: 토너먼트
Beabletoet 2017. 5. 25. 15:30

#include <iostream>

using namespace std;

int main()

{

int n, a, b, count = 1, temp;

cin >> n >> a >> b;

if (a > b)

{

temp = a;

a = b;

b = temp;

}

for (; n > 1; n /= 2, ++count)

{

if (a % 2 == 1 && a + 1 == b)

break;

a = (a % 2 == 0) ? a / 2 : (a + 1) / 2;

b = (b % 2 == 0) ? b / 2 : (b + 1) / 2;

}

cout << count;

}

'백준 > 백준-C++' 카테고리의 다른 글

1158번: 조세퍼스 문제  (0) 2017.05.26
3622번: 어떤 호박의 할로윈 여행  (0) 2017.05.26
11580번: Footprint  (0) 2017.05.25
11000번: 강의실 배정  (0) 2017.05.24
2212번: 센서  (0) 2017.05.24
Comments