A21199.奇怪的函数 题解

高中数学，对数函数。n个整数的最小值是10^(n-1)，这道题目求 x^x >= 10^(n-1) ,得x log x>=(n-1) log 10,底数为e。上代码！！

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;

int main(){
    int n;
    scanf("%d",&n);
    int left=1,right=max(n,10);
    while(left<right)
    {
        int mid=(left+right)>>1;
        if(1.0*mid*log(mid)>=1.0*(n-1)*log(10))
        {
            right=mid;
        }else
        {
            left=mid+1;
        }
    }
    printf("%d",left);
    return 0;
}