题意:
通过复制粘贴打印”helloWord“,问要打印n个”helloWord“,至少要粘贴几次。
思路:
简单贪心,直接都复制然后粘贴。样例感觉跟求树的深度差不多。
代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main() {
int cas = 0,n;
while (~scanf("%d", &n) && n >= 0) {
int cnt = 0;
for (int i = 0; i < 16 && n != 0; i++) {
if (pow(2, i) >= n) {
cnt = i;
break;
}
}
printf("Case %d: %d\n", ++cas, cnt);
}
}