这道题很神奇
我们举一个例子,m=12
那么我们可以把它分成两部分,L和R:
(1,2,,6)(7,8,,12)
我们可以发现R中的数都可以由12/2和左边的数组合得到
那么我们对L再分………………
同理,奇数时将,m/2变为m/2+1即可
#include<cstdio>
#include<cstring>
using namespace std;
int m,cnt=,f[];
int main(){
scanf("%d",&m);
while (m){
f[++cnt]=m>>;
if (m&) f[cnt]++;
m>>=;
}
printf("%d\n",cnt);
for (int i=cnt;i>=;i--)
printf("%d ",f[i]);
return ;
}