记录编号 277502 评测结果 AAAAAAAAAA
题目名称 奇怪的函数 最终得分 100
用户昵称 Gravatar加藤惠 是否通过 通过
代码语言 C++ 运行时间 0.003 s
提交时间 2016-07-05 17:28:21 内存使用 0.31 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n;
bool check(int t)
{
    int k=t;
    return double(k*log10(1.0*t))+1>=n;
}
int main()
{
	freopen("xx.in","r",stdin);
    freopen("xx.out","w",stdout);
    cin>>n;
    long long left=1,right=n+1,mid;
    while(left+1<right)
    {
		mid=(left+right)/2;
		if(check(mid))
			right=mid;
		else
			left=mid;
	}
    if(check(left))
		cout<<left;
    else
		cout<<right;
    return 0;
}