uva11636 - Hello World!

最新推荐文章于 2019-01-19 23:00:55 发布

原创最新推荐文章于 2019-01-19 23:00:55 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

训练之南第一章同时被 2 个专栏收录

38 篇文章

订阅专栏

算法设计-贪心法

14 篇文章

订阅专栏

本文介绍了一种通过复制粘贴实现打印多个helloWorld字符串的算法，并提供了一个简单的C++实现。该算法采用贪心策略，尽可能多次地复制以减少总的粘贴次数。

题意：
通过复制粘贴打印”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);
    }
}