本題在洛谷上的鏈接：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 } AC代碼

?

轉載于:https://www.cnblogs.com/Mr94Kevin/p/9737713.html

總結

以上是生活随笔為你收集整理的【HNOI2006】鬼谷子的钱袋的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。