您的位置:首页 > 其它

UVA - 11636 Hello World! (贪心)

2017-08-12 17:39 459 查看
思路:复制次数最少并且可以部分复制,那么贪心地让当前尽量多的复制,如果最后一次复制会超过n,那就部分复制。即满足(1<<x)≥n并且x尽量小。

AC代码

#include <stdio.h>
const int maxn = 20;
int bit[maxn];

void init() {
bit[0] = 1;
for(int i = 1; i < maxn; i++) {
bit[i] = bit[i-1] * 2;
}
}

int main() {
init();
int n, kase = 1;
while (scanf("%d", &n) == 1 && n > 0) {
int ans;
for(ans = 0; ans < maxn; ans++) {
if(bit[ans] >= n) {
break;
}
}
printf("Case %d: %d\n", kase++, ans);
}
return 0;
}


如有不当之处欢迎指出!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: