LightOJ1234 Harmonic Number
标签
- 调和级数
前言
- 我的csdn和博客园是同步的,欢迎来访danzh-博客园~
简明题意
- 求调和级数
思路
- 用公式:
- 如果对精度要求更高的话,可以分段打表
注意事项、
- 无
总结
- 无
AC代码
#include<cstdio>
#include<cmath>
const double r = 0.57721566490153286060651209;
void solve()
{
int t;
scanf("%d", &t);
for (int i = 1; i <= t; i++)
{
int n;
scanf("%d", &n);
if (n <= 100000)
{
double ans = 0;
for (int i = 1; i <= n; i++)
ans += 1.0 / i;
printf("Case %d: %.10lf\n", i, ans);
}
else
printf("Case %d: %.10lf\n", i, log(n) + r + 1.0 / (2 * n));
}
}
int main()
{
freopen("Testin.txt", "r", stdin);
solve();
return 0;
}