洛谷P2759 奇怪的函数
P2759 奇怪的函数
题目描述
使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少?
输入输出格式
输入格式:
一个正整数 n
输出格式:
使得 x^x 达到 n 位数字的最小正整数 x
输入输出样例
11
10
说明
n<=2000000000
换底公式
/*相当于解不等式x^x>=10^(n-1)两边取常用对数x*log10(x)>=n-1左边是单调增的然后二分查找就行了 */ #include<iostream> #include<cstdio> #include<cmath> using namespace std; int n,ans; bool check(int x){if(x*(log(x)/log(10))>=n-1)return 1;return 0; } int main(){scanf("%d",&n);int l=0,r=2000000000;while(l<=r){int mid=(l+r)>>1;if(check(mid))r=mid-1,ans=mid;else l=mid+1;}printf("%d",ans); }
转载于:https://www.cnblogs.com/thmyl/p/7429244.html
洛谷P2759 奇怪的函数相关推荐
- 洛谷 2759 奇怪的函数
[题解] 取个对数然后二分即可.对于一个数x,x^x的位数就是(int)(lg(x)*x+1). 1 #include<cstdio> 2 #include<cstring> ...
- P2759 奇怪的函数(二分答案,数学运算)
P2759 奇怪的函数 范围2e92e92e9,直接枚举肯定超时,正着直接求答案求不出来,那么运用逆向思维,直接二分答案判断即可.这道题涉及简单的数学运算. 要xx>=nx^x>=nxx& ...
- 洛谷 P1135奇怪的电梯
洛谷 P1135奇怪的电梯 代码 import java.io.*; import java.math.BigInteger; import java.util.*;public class Main ...
- 洛谷P1852 奇怪的字符串
题目描述 输入两个01串,输出它们的最长公共子序列的长度 输入输出格式 输入格式: 一行,两个01串 输出格式: 最长公共子序列的长度 输入输出样例 输入样例#1: 复制 01010101010 00 ...
- 洛谷 P1852 奇怪的字符串
P1852 奇怪的字符串 题目描述 输入两个01串,输出它们的最长公共子序列的长度 输入输出格式 输入格式: 一行,两个01串 输出格式: 最长公共子序列的长度 输入输出样例 输入样例#1: 复制 0 ...
- 洛谷——P1680 奇怪的分组
P1680 奇怪的分组 题目背景 终于解出了dm同学的难题,dm同学同意帮v神联络.可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数c ...
- 洛谷B2144 阿克曼(Ackmann)函数
阿克曼(Ackmann)函数 题目描述 阿克曼 ( A c k m a n n ) (Ackmann) (Ackmann) 函数 A ( m , n ) A(m,n) A(m,n) 中, m , n ...
- 洛谷 P1135 奇怪的电梯
P1135 奇怪的电梯 代码实现 #include <iostream> #include <cstring> #include <queue> using nam ...
- 洛谷P1747-好奇怪的游戏(BFS)
题目背景: <爱与愁的故事第三弹·shopping>娱乐章. 调调口味来道水题. 题目描述: 爱与愁大神坐在公交车上无聊,于是玩起了手机.一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏 ...
最新文章
- Centos6.6下安装配置Redmine详解
- Spring集成web环境步骤
- 求解哈夫曼编码Java实现,用Java实现哈夫曼编码解决方法
- 5193. 删除字符使字符串变好
- Jsoup消除不受信任的HTML(用于防止XSS的攻击)
- SVG.js 颜色渐变使用
- 人脸识别使用base64的方式添加人脸
- Apollo使用指南(二)公共组件接入指南
- nginx学习笔记003---Nginx代理配置_注意,在Windows中路径要用/
- ORM框架之Mybatis(三)延迟加载、开启一二级缓存及使用注解增删改查
- 从0开始学Swift笔记整理(五)
- 深度学习之学习(1-1) VGG16网络结构详解
- Whmcs、ZKEYS、星外、云谷IDCsystem、一对一、Swapidc哪个主机系统好用?
- 手把手教你集成华为Image Kit图像裁剪功能
- 英寸和厘米的交互python_Python课 #04号作业
- 观远数据苏春园:五年AI+BI路,数智化破局中的变与不变|数据猿采访
- 全国计算机等级考试准考证编号规则
- WSO2 ESB 学习(二) ---安装篇
- Google Bigtable (中文版)
- 短线选股操作常用技巧
热门文章
- 第34课 生命周期与素数 《小学生C++趣味编程》
- 【ES9(2018)】String 扩展 标签模板里字符串转义
- linux 内核空间 缺页,Linux-3.14.12内存管理笔记【缺页异常处理(1)】
- PHPJavaScript笔记-后端利用Refresh头带错误信息给前端(野路子操作)
- HTTPS|SSL笔记-SSL双向认证成功握手过程(含wireshark分析)
- Android逆向笔记-通过tracerPid对抗IDA调试
- Java获取成员变量构造函数信息
- RESTful API实现APP订餐实例
- 图片模糊化处理_10个JavaScript图像处理库,收藏好留备用
- pandas用众数填充缺失值_【机器学习】scikit-learn中的数据预处理小结(归一化、缺失值填充、离散特征编码、连续值分箱)...