uva 11636 贪心法

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

fisty

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

阅读量495

点赞数

分类专栏： ------贪心法文章标签： ACM

本文链接：https://blog.csdn.net/u013008291/article/details/41910781

版权

uva 同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

------贪心法

21 篇文章 0 订阅

订阅专栏

不需要是-1才结束，任何一个负数都是结束标志。

/******************
 * Author:fisty
 * data:2014-12-13
 * uva11636
 * 贪心
 * *****************/

#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
        int n;
        int cnt = 1;
        while(scanf("%d", &n) != EOF){
                if(n < 0) break;    
                printf("Case %d: ", cnt++);
                int k = 1;
                int ans = 0;
                while(k < n){
                        k *= 2;
                        ans++;
                }
                printf("%d\n", ans);

        }
        return 0;
}