lightoj1234 分段打表
2015-11-19 18:17
591 查看
1234 - Harmonic Number
In mathematics, the nth harmonic number isthe sum of the reciprocals of the first
n natural numbers:
In this problem, you are given n, you have to find Hn.
Each case starts with a line containing an integer n (1≤ n ≤ 108).
10-8 will be ignored.
题意:不说了。
分析:一亿的数据量,可以每50个或者100个记录下来。
PDF (English) | Statistics | Forum |
Time Limit: 3 second(s) | Memory Limit: 32 MB |
n natural numbers:
In this problem, you are given n, you have to find Hn.
Input
Input starts with an integer T (≤ 10000),denoting the number of test cases.Each case starts with a line containing an integer n (1≤ n ≤ 108).
Output
For each case, print the case number and the nthharmonic number. Errors less than10-8 will be ignored.
Sample Input | Output for Sample Input |
12 1 2 3 4 5 6 7 8 9 90000000 99999999 100000000 | Case 1: 1 Case 2: 1.5 Case 3: 1.8333333333 Case 4: 2.0833333333 Case 5: 2.2833333333 Case 6: 2.450 Case 7: 2.5928571429 Case 8: 2.7178571429 Case 9: 2.8289682540 Case 10: 18.8925358988 Case 11: 18.9978964039 Case 12: 18.9978964139 |
分析:一亿的数据量,可以每50个或者100个记录下来。
#include<bitset> #include<map> #include<vector> #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cmath> #include<stack> #include<queue> #include<set> #define inf 0x3f3f3f3f #define mem(a,x) memset(a,x,sizeof(a)) using namespace std; typedef long long ll; typedef pair<int,int> pii; inline int in() { int res=0;char c; while((c=getchar())<'0' || c>'9'); while(c>='0' && c<='9')res=res*10+c-'0',c=getchar(); return res; } const int N=1e8; double a[N/50+50]; void init() { double t=1.0; for(int i=2;i<=N;i++) { t += 1.0/i; if(i%50 == 0) { a[i/50]=t; } } } int main() { int T=in(),ii=1; init(); while(T--) { int n=in(); double ans = a[n/50]; for(int i=n/50*50+1;i<=n;i++) { ans += 1.0/i; } printf("Case %d: %.10lf\n",ii++,ans); } return 0; }
相关文章推荐
- 《大象-Think In UML》读书笔记2
- 最小拦截系统Hdu1257 dp
- devenv.exe 中的 处有未经处理的异常
- 黄聪:如何阻止iframe里引用的网页自动跳转
- java 每日习题(六)从文件收集数据记录到mysql
- 无法访问您试图使用的功能所在的网络位置
- 获取单个checkbox选中项
- Android带边框表格的实现
- 《大象-Think In UML》读书笔记1
- URL传值符号转换
- Java中利用socket实现简单的服务端与客户端的通信(入门级)
- PHP对大文件的处理思路
- 第二天 Python列表的使用
- android 遍历所有控件
- <3> go 枚举
- json datatime convert
- 获取视频的缩略图
- json datatime convert
- CentOS6.X安装vsftpd服务
- 简答的 javascript 函数调用