VioletaBabel
1057번: 토너먼트 본문
#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