Hello World!(UVA - 11636)

题目链接:Hello World! UVA - 11636 

解题思路:打表二分查询hello world最小复制次数。

代码如下:

#include
#include
#include
#include
using namespace std;
typedef long long ll;
int main()
{
    int n,m,t=1;
    int data[]= {1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384};
    while(~scanf("%d",&n))
    {
        if(n<0)break;
        m=0;
        while(data[m]             m++;
        printf("Case %d: %d\n",t++,m);
    }
    return 0;
}
 

你可能感兴趣的:(算法)