UVA 11636 Hello World!(水题)

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

skajre

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

阅读量341

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/qq_33901573/article/details/52727750

版权

水题专栏收录该内容

47 篇文章 0 订阅

订阅专栏

1特判。

//
//  main.cpp
//  Richard
//
//  Created by 邵金杰 on 16/10/3.
//  Mail:1016427040@qq.com or jasonshaosjj@gmail.com
//  Copyright © 2016年 邵金杰. All rights reserved.
//


#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=20;
int a[maxn];
int main()
{
    a[0]=0;
    int len=1;
    for(int i=2;i<=10000;i*=2) a[len++]=i;
    int n,kase=0;
    while(scanf("%d",&n))
    {
        if(n<0) break;
        if(n==1) {printf("Case %d: %d\n",++kase,0);continue;}
        printf("Case %d: %d\n",++kase,(int)(lower_bound(a,a+len,n)-a));
    }
    return 0;
}