整数性质和精度测试
2014-04-29 13:02
204 查看
【题目】:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612
【题意】:
【题意】:
求X^X(X的X次方)达到n位时最小x的值。 【分析】:首先我们可以知道位数和X的大小成正相关。 我们不可能枚举这个x,那么就要二分。 然后怎么知道x^2有多少位呢?
k=(x+0.0)*log10(x)+1 其实就是10的位数
【输入】:多组测试数据,每组数据占一行包含一个整数n,1<=n<=100000000. 【代码】:
/*http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 关键是对数处理位数 */ #include <iostream> #include <stdio.h> #include <math.h> #include <vector> #define eps 1e-15 #define LL long long #define INF 1e9 using namespace std; LL F(LL x){ if (x==1) return 1; double k=(x+0.0)*log10(x); return (LL)k+1; } LL n; int main(){ // freopen("out.txt","w",stdout); while(cin>>n){ LL l=0,r=INF,times=0; while(l<r && times<70){ times++; LL m=l+(r-l)/2; if (F(m)>=n) r=m;else l=m+1; } cout<<l<<endl; } return 0; }
相关文章推荐
- MongoDB基本管理命令
- 【明星学员】代码就是我的程序艺术-JavaEE就业明星白亚可
- TCO 2014 Round 1C 概率DP
- 第五章作业
- 推荐一款免费的SQLsever的备份软件sqlBackupAndFtp
- 10大经典数据挖掘方法
- 正整数异或值问题
- ios中创建可以拖动的view原理和实现详解(含代码)
- asp.net中使用ueditor 1.3.6上传图片问题
- nwerc2013 A - Absurdistan Roads
- TFIDF算法java实现
- ajax异步访问中调用session和服务器控件的条件注意的问题
- DIV+CSS两种盒子模型
- liferay和cas系统集成
- UVA 11538 - Chess Queen(数论+计数问题)
- 用程序远程控制SVN的解决思路
- Floodlight 用Static Flow Pusher 改变流表
- 第七周作业(课本例题)
- 【loadrunner】解决controller出现Abnormal termination, caused by mdrv process termination.大量错误,导致线程终止了请求
- MyEclipse最全使用手册