CF – gym – 101502 – F. Building Numbers(思维)

http://codeforces.com/gym/101502/problem/F
简直就是思维僵化了啊，居然想着怎么bfs，显然mle+tle。
实际上只有+1和*2两种操作，不管怎么样都不会减小，所以可以倒着来看，思考怎样才能最快从x变成1，如果还有减1就不能这样做了。显然一直除2是最快的，但是只有2的倍数才能除2，所以如果是奇数的话次数+1就好了。

int f(ll x)
{
    int cnt = 0;
    while (x){
        if (x & 1){
            --x;
            ++cnt;
        }
        x /= 2;
        ++cnt;
    }
    return cnt - 2;
}