表示n以內的任何數字可以用1到n/2內的數字

表示n/2以內的任何數字可以用1到n/4以內的數字

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 long long ans=0ll, n, cnt[100];
 7 int main(){
 8     scanf("%d",&n);
 9     while(n){
10         cnt[++ans]=(n+1
 
)/2;
11         n/=2;
12     }
13     printf("%lld\n", ans);
14     sort(cnt+1,cnt+1+ans);
15     for(int i=1; i<=ans; i++){
16         printf("%lld ", cnt[i]);
17     }
18     return 0;
19 }