LightOJ1234 Harmonic Number 调和级数

LightOJ1234 Harmonic Number

标签

  • 调和级数

前言

简明题意

  • 求调和级数

思路

  • 用公式:\(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;
}

猜你喜欢

转载自www.cnblogs.com/danzh/p/11420388.html