UVA - 11636 Hello World!

题意：求最少通过几次复制可以达到n,每次都可以复制一部分

思路：显然每次全部都复制是最快达到n，也就是求2^k<=n求最大的k,那么剩下的就可以任意复制得到了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int main(){
    int n,cas = 1;
    while (scanf("%d",&n) != EOF && n > 0){
        int ans = 0;
        int cnt = 1;
        while (cnt < n){
            cnt *= 2;
            ans++;
        }
        printf("Case %d: %d\n",cas++,ans);
    }
    return 0;
}