14-- 奇怪的函数

5.7

洛谷P2759 奇怪的函数

 

x的位数=log10(x)+1;

log10(double)是cmath头文件里自带的10为底的对数。

利用对数运算，可以把指数提出来，作为系数

即log(x^x)=x*log(x)。

以10为底的对数函数是单调递增的，所以可以二分答案。

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

int main()
{
	int n;
	cin>>n;

	int l=1,r=2e9;
	while(l+1<r){
		int mid=(l+r)/2;
		if(mid*log10(mid)+1<n)
			l=mid;
		else
			r=mid;
	}

	if(l*log10(l)+1==n)    //坑爹。。
	    cout<<l;
	else
	    cout<<r;
	
	return 0;
}