题解：[HNOI2006]鬼谷子的钱袋

表示n以内的任何数字可以用1到n/2内的数字

表示n/2以内的任何数字可以用1到n/4以内的数字

 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
long long ans=0ll, n, cnt[100];
int main(){
    scanf("%d",&n);
    while(n){
        cnt[++ans]=(n+1)/2;
        n/=2;
    }
    printf("%lld\n", ans);
    sort(cnt+1,cnt+1+ans);
    for(int i=1; i<=ans; i++){
        printf("%lld ", cnt[i]);
    }
    return 0;
}