codeforces 931B - World Cup 模拟

http://codeforces.com/contest/931/problem/B

足球联赛，有n支队伍，1和2打，3和4打，赢得晋级。现给出两支队伍的序号，若两支队伍足够强，他们能否会师决赛，若不能，会在第几轮见面？

在纸上试着模拟一下，比如1和2的winner下轮成为1，3和4的winner下轮成为2，以此类推。

#include <bits/stdc++.h>

using namespace std;

int n,a,b;

int main(){

    cin >> n >> a >> b;
    if (a>b) swap(a,b);

    int ans=0,tmp=1;
    while (a!=b){
        a=(a+1)/2;
        b=(b+1)/2;
        ans++;
        tmp*=2;
    }

    if (tmp==n){
        cout << "Final!" << endl;
    }
    else{
        cout << ans << endl; 
    }
}