记录编号 |
277502 |
评测结果 |
AAAAAAAAAA |
题目名称 |
奇怪的函数 |
最终得分 |
100 |
用户昵称 |
加藤惠 |
是否通过 |
通过 |
代码语言 |
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;
}