UVA - 11636 Hello World! （STL）

题意不说了。

思路：

先要快速接近目标n  所以  不断取2 4 8 16 32... 直到恰好小于n为止，这时在加1就可以了

STL 中的lower_bound 恰好实现这个功能！

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[35];
void init(){
    a[0] = 1;
    for (int i = 1; i < 32; ++i){
        a[i] = a[i-1] * 2;
    }
}
int main(){
    init();
    int n,cnt=0;
    while(scanf("%d",&n) == 1 && n > 0){
        int m = lower_bound(a,a+31,n)-a;
        printf("Case %d: %d\n",++cnt,m);
    }

    return 0;
}