Codeforces1152B 模拟 位运算 & ^

https://codeforces.com/contest/1152/problem/B
&找到最高0位 异或值一定最大
&是1 1&1 异或值为0
10000…&运算 1&0为0 找到最高0位与1异或 一定变大的快

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
const ll inf=0x3f3f3f3f3f3f3f3f;
const int INF=0x3f3f3f3f;
const ll mod=1e9+7;
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
ll gcd(ll a,ll b)
{
	return b!=0?gcd(b,a%b):a;

}
vector<ll> ans;
int main()
{
	IO;
	ll x;
	cin>>x;
	ll cnt=0;
	for(int i=0;i<=20;i++)
	{
		if(x>pow(2,i)-1)
		{
			continue;
		}
		else
		{
			cnt=i;
			break;
		}
	}
	
	
	ll res=pow(2,cnt)-1;
	cnt--;
//	cout<<cnt<<endl;
//	cout<<res<<endl;
	if(res==x)
	{
		cout<<0<<endl;
		return 0;
	}
	ll c=1,num=0;
	while(x!=res)
	{
		if(c&1)
		{
			num=0;
			for(int i=1<<cnt;x&i;i=i/2)
			{
				cnt--;
			}
			cnt++;
			ans.push_back(cnt);
			num=pow(2,cnt)-1;
			x=x^num;
		}
		else
			x++;
		c++;
	}
	cout<<c-1<<endl;
	for(auto k:ans)
	{
		cout<<k<<" ";
	}
	return 0; 
}
/*
3
0 2 1
*/