uva11636

제목 대의: 복사/접착을 거치면 원래의 두 배가 될 수 있으며, 최소 복사/접착 횟수를 구한다.
사고방식: 간단한 욕심, 매번 복사/붙여넣기
코드:

#include <iostream>
using namespace std;
#include <cstring>
#include <stdio.h>

int main() {
    int n;
    int cases = 1;
    while(scanf("%d",&n)!=EOF) {
        if(n < 0 ) 
            break;
        int num = 1;
        int k = 0;
        while(1) {
            if(num >= n) break;
            num *= 2;
            k++;
        }
        printf("Case %d: %d
",cases++,k);
    }
    return 0;
}