题目大意:
经过复制/粘贴可以变成原来的两倍,求最小复制/粘贴次数。
思路:
很简单的贪心,就假设每次都复制/粘贴全部
代码:
#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\n",cases++,k);
}
return 0;
}