CodeForces 618A Slime Combining

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;

int n;
vector<int>ans;

int main()
{
    scanf("%d",&n);
    ans.clear();
    int nowNum=1;
    int nowSum=n;
    while(1)
    {
        if(nowSum%2==1) ans.push_back(nowNum);
        if(nowSum==1) break;
        nowSum=nowSum/2;
        nowNum++;
    }
    for(int i=ans.size()-1;i>=0;i--)
        printf("%d ",ans[i]);
    printf("\n");
    return 0;
}