Uva 11636 Hello World!

题意:给定数字n，问赋值粘贴几次，能够有n个"printf("hello world!\n")"

坑点：初始有一个ans=1，可复制1~ans个

题解：ans*2<n的话则全部复制，然后剩下的再复制一次

 

#include<bits/stdc++.h>
using namespace std;

int main()
{
        int n,cas=1;
        while(~scanf("%d",&n))
        {
                int sum = 1,ans=0;
                if(n < 0) break;
                while(sum*2<n)
                {
                        sum <<= 1;
                        ans++;
                }
                if(n-sum!=0) ans++;
                printf("Case %d: %d\n",cas++,ans);
        }
}