bzoj1192: [HNOI2006]鬼谷子的钱袋

智力题，每次乘二即可

/**************************************************************
    Problem: 1192
    User: xujiahe
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:804 kb
****************************************************************/
 
#include<cstdio>  
int n,ans=1;  
int main()
{  
    scanf("%d",&n);  
    for(int i=1;;i++)
   {  
        ans*=2;  
        if(ans>n)
        {  
            printf("%d",i);  
            return 0;  
        }  
    }  
}  

wikioi2998 要求输出这n个数

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
long long n,tmp;
int main()
{
    vector<long long>v;
    scanf("%lld",&n);
    long long m=n;
    while(m>>=1)
    {
        long long tmp=(n+1)/2;
        v.push_back(tmp);
        n/=2;
    }
    v.push_back(1);
    sort(v.begin(),v.end());
    int len=v.size();
    printf("%d\n",len);
    for(int i=0;i<len-1;i++)
        printf("%lld ",v[i]);
    printf("%lld\n",v[len-1]);
    return 0;
}