UVA 11636 Hello World!

刚开始拥有一行"Hello Word!".

每次可以按照当前所拥有的句子行进行复制操作粘贴操作,可以选择任意行,问最少需要多少次的粘贴操作能正好得到n行.

#include <iostream>
#include <cstdio>
using namespace std;
int n;
int main(){
	int cas = 1;
	while(scanf("%d", &n) && n > 0){
		int ans = 0, m = 1;
		while(m * 2 < n){
			m *= 2;
			ans++;
		}
		if(m != n){
			ans++;
		}
		printf("Case %d: %d\n", cas++, ans);
	}
	return 0;
}