【Luogu】P2759奇怪的函数(二分)
2024-09-08 12:26:14
看了题解之后突然发现这题简直是水题。然而不看题解就想不出来。为什么呢?
len(x)=log10(x)+1
于是二分寻找x。
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
long long ans;
int main(){
long long l=,r=;
int n;
cin>>n;
while(l<=r){
long long mid=(l+r)>>;
long long len=mid*log10(1.0*mid)+;
if(len<n) l=mid+;
else {
ans=mid;
r=mid-;
}
}
printf("%lld",ans);
return ;
}
最新文章
- Python之路第一课Day6--随堂笔记(面向对象 )
- HDU2433 BFS最短路
- 清北暑假模拟day1 爱
- ubuntu14.04编译安装Git2.7
- Windows客户端C/C++编程规范“建议”——风格
- 解决extjs grid 不随窗口大小自适应的问题
- linux内核SPI总线驱动分析(一)(转)
- Animated Scroll to Top
- python-操作hive
- JAVA微信公众号通过openid发送模板消息~
- 解决Pycharm更新package出现的问题:AttributeError:module &#39;pip&#39; has no attribute &#39;main&#39;
- _map_char_stats
- 十九、State 状态模式
- python 数据库操作类
- 第二个Spring冲刺周期团队进展报告
- C根据排序字符串
- spark 数据倾斜的一些表现
- 浅谈kmp
- UESTC--1548
- Ubuntu 16.04 64位 tftp服务器搭建