UVA 11636 Hello World!

UVA_11636

    一个贪心策略就是当前有多少行就全部进行复制，这样才可能得到更多的行。于是行数的变化就会是1,2,4,...,2^i,...，直到剩下的行比已有行要少为止，再复制一次就可以达到要求了（如果剩余的行数为0，当然就不要再复制了）。

#include<stdio.h>
#include<string.h>
int main()
{
    int N, t = 0;
    while(scanf("%d", &N), N > 0)
    {
        int i;
        for(i = 16; (N & 1 << i) == 0; i --);
        printf("Case %d: %d\n", ++ t, i + (N - (1 << i) != 0));
    }
    return 0;
}