UVA 11636 Hello World!

最新推荐文章于 2018-07-19 21:14:12 发布

weixin_33755847

最新推荐文章于 2018-07-19 21:14:12 发布

阅读量66

点赞数

本文介绍了解决UVA_11636问题的一种贪心策略，即通过不断复制现有行数来获得尽可能多的行，直至达到目标行数。文章提供了实现这一策略的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA_11636

一个贪心策略就是当前有多少行就全部进行复制，这样才可能得到更多的行。于是行数的变化就会是1,2,4,...,2^i,...，直到剩下的行比已有行要少为止，再复制一次就可以达到要求了（如果剩余的行数为0，当然就不要再复制了）。

#include<stdio.h>
#include<string.h>
int main()
{
    int N, t = 0;
    while(scanf("%d", &N), N > 0)
    {
        int i;
        for(i = 16; (N & 1 << i) == 0; i --);
        printf("Case %d: %d\n", ++ t, i + (N - (1 << i) != 0));
    }
    return 0;
}