CodeForces 165B Burning Midnight Oil（二分）

最新推荐文章于 2024-08-13 09:49:55 发布

原创最新推荐文章于 2024-08-13 09:49:55 发布 · 445 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 专栏收录该内容

35 篇文章

订阅专栏

本文提供了一道来自HUST ACM在线评测系统的编程题的解答思路及实现代码。使用C++编写，通过二分查找法确定最小数值使得该数值及其以上级别的数能够满足题目给出的条件。

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

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=114355#problem/B

代码：

#include<stdio.h>
#include<string.h>

using namespace std;

__int64 n,k;

int judge(__int64 x)
{
    __int64 ans=1;
    __int64 kk=k;
    __int64 flag=x;
    while(ans)
    {
        ans=x/kk;
        kk=kk*k;
        flag=flag+ans;
    }
    //printf("%d\n",flag);
    if(flag>=n)
        return 1;
    else
        return 0;
}

int main()
{
    scanf("%d%d",&n,&k);

    int l=1,r=n;
    int mid=1;
    while(l!=r)
    {
        mid=(l+r)/2;
        if(judge(mid)==1)
            r=mid;
        else if(judge(mid)==0)
            l=mid;
        if(l+1==r)
            break;
    }
    if(judge(mid))
        printf("%d\n",mid);
    else
        printf("%d\n",mid+1);
}

照着数据做题也是没谁了。