1. 程式人生 > >Hello World!(UVA - 11636)

Hello World!(UVA - 11636)

題目連結:Hello World! UVA - 11636 

解題思路:打表二分查詢hello world最小複製次數。

程式碼如下:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
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]<n)
            m++;
        printf("Case %d: %d\n",t++,m);
    }
    return 0;
}