UVA11636 Hello World!

原创于 2018-07-19 21:14:12 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种解决UVA在线评测系统中编号为2683的问题的方法。通过数学分析确定了最接近输入数的2的幂次方数，并给出了一段C++代码实现。该算法利用了对数函数来找到目标值。

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

链接

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2683

题解

令 $t=\lfloor\log_2n\rfloor$ ，答案就是 $t+[2^t<n]$

代码

#include <cstdio>
#include <cctype>
#include <cmath>
int read(int x=0)
{
    char c, f=1;
    for(c=getchar();!isdigit(c);c=getchar())if(c=='-')f=-1;
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+c-48;
    return x*f;
}
int main()
{
    int n, c, t;
    for(n=read(),c=1;n>0;n=read(),c++)
    {
        printf("Case %d: ",c);
        t=log2(n);
        if(1<<t<n)printf("%d\n",t+1);
        else printf("%d\n",t);
    }
    return 0;
}