11636 - Hello World!（水题）

最新推荐文章于 2022-10-02 23:21:27 发布

原创最新推荐文章于 2022-10-02 23:21:27 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #数据结构 #acm-icpc

uva解题报告同时被 3 个专栏收录

264 篇文章

订阅专栏

高效算法

71 篇文章

订阅专栏

贪心

8 篇文章

订阅专栏

本文介绍了一种使用贪心算法解决复制问题的方法。通过每次尽可能多地复制语句，最后根据需求进行调整，实现高效的数据复制过程。该算法通过简单的代码实现，展示了贪心策略在实际问题解决中的应用。

用贪心的思想，每次都复制尽量多的语句，最后一次按需复制即可。

细节参见代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll INF = 1000000000;
const int maxn = 100000+5;
int n,m,kase = 0;
int main() {
    while(~scanf("%d",&n)&&n>0) {
        int ans = 0, cur = 1;
        while(true) {
            if(cur >= n) break;
            else if(cur < n) cur *= 2, ans++;
        }
        printf("Case %d: %d\n",++kase,ans);
    }
    return 0;
}