洛谷P2759奇怪的函数

Posted Absolutezero

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷P2759奇怪的函数相关的知识,希望对你有一定的参考价值。

x^x>=10^(n-1)

lg x^x>=n-1

x*lg x>=n-1

x*(log2 x/log2 10)>=n-1

左边单调递增,二分x即可

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 using namespace std;
 5 const int N=1000000000;
 6 int n,l,r,mid;
 7 int check(int x){
 8     if (x*(log(x)/log(10))>=n-1)
 9         return 1;
10     return 0;
11 }
12 int main(){
13     scanf("%d",&n);
14     l=1;r=N;
15     while (l<r){
16         mid=(l+r)>>1;
17         if (check(mid)) r=mid;
18         else l=mid+1;
19     }
20     printf("%d",l);
21     return 0;
22 }
STD

 

以上是关于洛谷P2759奇怪的函数的主要内容,如果未能解决你的问题,请参考以下文章

洛谷P2759奇怪的函数

P2759 奇怪的函数

P2759 奇怪的函数

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

luogu P2759 奇怪的函数 二分答案+数论

好题收集 奇怪的函数(数学)