LightOJ1234 Harmonic Number 调和级数
LightOJ1234 Harmonic Number
标签
- 调和级数
前言
- 我的csdn和博客园是同步的,欢迎来访danzh-博客园~
简明题意
- 求调和级数
思路
- 用公式:\(S(n)=ln(n)+r+\frac 1{2n}\)
- 如果对精度要求更高的话,可以分段打表
注意事项、
- 无
总结
- 无
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;
}
作者:danzh
QQ:1244536605
CSDN(和博客园同步):https://blog.csdn.net/weixin_42431507
-----------------------------------------------------------------------------------------------
朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其
它人怎么样,我们也能够保持自己的本色走下去。
—clj