【洛谷·P2320】鬼谷子的钱袋

这道题很神奇

我们举一个例子，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 ;
 }