luogu P2759 奇怪的函数 |二分答案

Posted 2020-11-23 naruto-mzx

题目描述

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

输入格式

一个正整数 n

输出格式

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

---

计算一个数有多少位 log10(x)+1

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define int long long
using namespace std;
int n;
inline bool check(int x){
    if(x*log10(x)+1<n)return 0;
    else return 1;
}
signed main(){
    cin>>n;
    int l=1,r=n,ans;
    while(l<=r){
        int mid=(l+r)>>1;
        if(check(mid)){
            r=mid-1;
            ans=mid;
        }else{
            l=mid+1;
        }
    }
    cout<<ans<<endl;
}