本題在洛谷上的鏈接：https://www.luogu.org/problemnew/solution/P2320

做法和二進制劃分很像，，，原來我的二進制劃分一直有點問題（之前我是枚舉2的n次方然後減，逃）。。。

我們舉20這個例子，假如我們要表示20以內的數，那麽一定要取10，然後再表示出1到10之內的數，加上10也就表示出了11到20之內的數。同理，不斷往下推，我們發現將m不斷二分，每次得到的結果一定可以表示m以內的數，還可以使得用來表示的數最少，大約是log(m)。

 1 #include<cstdio>
 2 #include<algorithm>
 3 using
 
 namespace std;
 4 int a[35],cnt;
 5 int main() {
 6     int n;
 7     scanf("%d",&n);
 8     while(n) {
 9         a[++cnt]=n%2==0?n/2:n/2+1;
10         n/=2;
11     }
12     printf("%d\n",cnt);
13     sort(a+1,a+cnt+1);
14     for(int i=1;i<=cnt;++i) {
15         if(i!=1) putchar(‘ ‘
 
);
16         printf("%d",a[i]);
17     }
18     return 0;
19 }

【HNOI2006】鬼谷子的錢袋