CodeForces 437B The Child and Set

题解：暴力模拟即可。

首先，有一个必须知道的知识是lowbit(x)=x&-x，有了这一条，就可以直接暴力把范围内所有数字的lowbit计算出来，也可以对每个数字从低位到高位一个个和形如1000的二进制数字取与，第一个有值的就是他的lowbit。之后从大到小排序，能加就加，最后看看加完还有没有剩下，就可以了。

代码如下：

#include<bits/stdc++.h>
using namespace std;

struct node{
	int id,sum;
	bool operator <(const node &T)const{return sum>T.sum;}
}t[100010];

int sum,limit,cnt;
int ans[100010];

int main()
{
	scanf("%d%d",&sum,&limit);
	for(int i=1;i<=limit;i++){t[i].id=i;t[i].sum=i&(-i);}
	sort(t+1,t+1+limit);
	for(int i=1;i<=limit;i++) if(sum>=t[i].sum){sum-=t[i].sum;ans[++cnt]=t[i].id;}
	if(sum) puts("-1");
	else
	{
	  printf("%d\n",cnt);
	  for(int i=1;i<=cnt;i++) printf("%d ",ans[i]);
	  puts("");
	}
	return 0;
}