codility 11/05/2012

#include <algorithm>

vector<int> hit_the_number ( int A ) {
    vector<int> v;
    v.push_back(A);

    while (A > 1)
    {
        if (A % 2) // Odd number
        {
            A >>= 1;
            v.push_back(A+1);
            v.push_back(A);
        }
        else if (!(A & (A-1))) // Power of two
        {
            break;
        }
        else // Even number
        {
            A >>= 1;
            v.push_back(A);
        }
    }

    // Here A is always a power of two.


    for (;;)
    {
        A >>= 1;

        if (!A)
          break;

        v.push_back(A);
    }

    reverse(v.begin(), v.end());
    return v;
}