【题解】codevs3538奇怪的函数二分

最新推荐文章于 2023-01-05 21:48:01 发布

wwt9b15bs

最新推荐文章于 2023-01-05 21:48:01 发布

阅读量313

点赞数 1

CC 4.0 BY-SA版权

分类专栏： codevs 二分文章标签：二分

本文链接：https://blog.csdn.net/qq_41958841/article/details/82709458

二分同时被 2 个专栏收录

21 篇文章

订阅专栏

codevs

2 篇文章

订阅专栏

本文介绍了一个算法问题：找到使得x的x次方达到或超过n位数字的最小正整数x。通过二分查找法，在给定的位数范围内快速定位目标数字，提供了一段C++实现代码。

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

题目链接

题目描述 Description

使得x^x达到或超过n位数字的最小正整数x是多少？

输入描述 Input Description

输入一个正整数n。

输出描述 Output Description

输出使得x^x达到n位数字的最小正整数x。

样例输入 Sample Input

样例输出 Sample Output

数据范围及提示 Data Size & Hint

n<=2 000 000 000

位数是x*log10(x)+1，直接二分数字

#include<cstdio>
#include<cmath>
typedef long long ll;
ll n;
int main()
{
    scanf("%lld",&n);
    ll l=0,r=1e9;
    while(l<r)
    {
        ll mid=(l+r)/2;
        if(mid*log10(mid)+1>=n)r=mid;
        else l=mid+1;
    }
    printf("%lld\n",l);
    return 0;
}