【洛谷·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=0,f[35];
int main(){
    scanf("%d",&m);
    while (m){
        f[++cnt]=m>>1;
        if (m&1) f[cnt]++;
        m>>=1;
    }
    printf("%d\n",cnt);
    for (int i=cnt;i>=1;i--)
        printf("%d ",f[i]);
    return 0;
}