CodeVS1696 奇怪的函数 【二分答案】
来源:互联网 发布:有人虚拟串口软件 编辑:程序博客网 时间:2024/05/28 20:20
【题目描述】
自从得到上次的教训后,John的上课态度认真多了,也变得更爱动脑筋了。今天他又学习了一个新的知识:关于 xk 的位数。
如果x大于0小于l,那么位数=1+小数部分×k,
如果x≥l,那么位数=trunc(ln(x)/ln(10)×k)+1+小数部分×k。
根据这些函数知识,他学会了求xk的位数了。但他又想到了另外一个问题,如果已知位数N,能不能求出使得 xk 达到或超过N位数字的最小正整数x是多少?
【题解】
这个题看着麻烦,实际上就是问你一个最大的x使得x^x的位数小于n。而且求位数的公式告诉我们了。check()就能够很好的写出来了。值得注意的是,ln()在c语言中是log(),包含在math.h里面。
代码如下:
#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>const int N=250000000;//这才是真正的上界using namespace std;int n;int ans;int main(){ scanf("%d",&n); long long lf=1,rg=N; while(lf<=rg)//注意是<= { long long mid=(lf+rg)>>1; if(trunc(log(mid)/log(10)*mid)+1>=n)rg=mid-1,ans=mid; else lf=mid+1; } printf("%d",ans); return 0;}
阅读全文
1 0
- CodeVS1696 奇怪的函数 【二分答案】
- 奇怪的atoi函数!
- 奇怪的函数
- 奇怪的recv函数
- XDOJ1179 - 奇怪的函数
- 奇怪的函数
- 奇怪的函数
- LuoguP2759奇怪的函数
- 奇怪的函数 题解
- 奇怪的小函数
- 二分答案+队列的运用
- accept()函数的奇怪问题
- 一个奇怪的StrToFloat()函数
- inline 函数的奇怪事件
- 奇怪的strtok函数剖析
- 函数指针奇怪的地方
- 【codevs 3538】奇怪的函数
- 洛谷 P2759 奇怪的函数
- Oracle在2011年取得的Java主要成就
- DOM--(Element)
- 对连续数值进行指定方式离散化,计算分布,用cut函数
- 将java项目打包成jar文件
- Spring管理filter和servlet,无硬编码bean
- CodeVS1696 奇怪的函数 【二分答案】
- hibernate教程____hibernate主键策略
- javaweb读取任意目录的下的properties配置文件(解决普通java类读web-inf下任意目录)
- Vue.js(version 2)的时代已到来,前端攻城狮你准备好了吗?-------- 一、
- java程序员常用英语
- 网络传输介质
- Android软件集合
- 一键分享代码
- 安卓文本复制粘贴的实现