Uva - 11636 - Hello World!

最新推荐文章于 2019-05-12 15:32:34 发布

jchalex

最新推荐文章于 2019-05-12 15:32:34 发布

阅读量971

点赞数

分类专栏： water

本文链接：https://blog.csdn.net/SCNU_Jiechao/article/details/9663225

版权

water 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题意：给出一个整数N，有一句话，问最少需要复制多少次才能有恰好有N句。

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=2683

——>>开始的时候全部复制，最后一次选其中的几条复制。

#include <cstdio>

using namespace std;

int main()
{
    int N, kase = 1;
    while(scanf("%d", &N) == 1){
        if(N < 0) return 0;
        int fac = 1, ret = 0;
        while(fac < N){
            fac *= 2;
            ret++;
        }
        printf("Case %d: %d\n", kase++, ret);
    }
    return 0;
}