奇怪的函数

Posted 2021-02-07 sc-pyt-2021-theworld

题目描述

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

输入输出格式

输入格式：

 

一个正整数 n

 

输出格式：

 

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

 

输入输出样例

输入样例#1： 复制

11

输出样例#1： 复制

10

说明

n<=2000000000

#include <bits/stdc++.h>
#define for(i,l,r) for(int i=l;i<=r;i++)
#define inf 0x7f7f
using namespace std;
long long mid,l,r,n;
bool check(int x){
return n<x*log10(x)+1?1:0; 
} 
int main(){
ios::sync_with_stdio(0);
cin>>n;
n--;
l=0,r=1e9;
while(l<r){
	mid=(l+r)/2;
	if(check(mid)) r=mid;
	else l=mid+1;
} 
cout<<l;
return 0;
}

　　将题目题意接出来-----x的x次方<10的n-1次方

同时取log，二分求n,