| //https://www.acmicpc.net/problem/1057 #include <iostream> | |
| using namespace std; | |
| int N, A, B; | |
| int main(){ | |
| cin >> N >> A >> B; | |
| int ans=1; | |
| while(1){ | |
| if((!(A%2) && B==A-1) ||(!(B%2) && A==B-1)) break; | |
| else { | |
| if(A%2) A=(A+1)/2; | |
| else A=A/2; | |
| if(B%2) B=(B+1)/2; | |
| else B=B/2; | |
| } | |
| ans++; | |
| } | |
| cout << ans; | |
| } |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
| 180213_1563_개근상 (0) | 2018.02.13 |
|---|---|
| 180212_5554_심부름 가는 길 (0) | 2018.02.12 |
| 180210_3055_탈출 (0) | 2018.02.10 |
| 180210_1018_체스판 다시 칠하기 (0) | 2018.02.10 |
| 180209_3052_나머지 (0) | 2018.02.09 |