Harmonic Number（调和级数）

最新推荐文章于 2020-06-25 12:32:18 发布

浦柳人

最新推荐文章于 2020-06-25 12:32:18 发布

阅读量2.6k

点赞数

分类专栏：数论黑洞&思维暴力

本文链接：https://blog.csdn.net/weixin_43237242/article/details/98509715

版权

数论黑洞&思维暴力同时被 2 个专栏收录

36 篇文章 7 订阅

订阅专栏

一九暑测

29 篇文章 0 订阅

订阅专栏

问题虫洞： I - Harmonic Number

黑洞内窥：

求

其中，

思维光年：

本来一开始是暴力的，，，后来想起好像是有公式的，，

调和级数：

所以，，，

ACcoed：

//#include<bits/stdc++.h>
#include  <stdio.h>
#include <iostream>
#include<algorithm>
#include <stdlib.h>
#include  <cstring>
#include <string.h>
#include   <string>
#include   <math.h>
using namespace std;
typedef long long ll;
#define MAXN 100005
#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆ll
const ll mod = 1000000007;
const double r=0.57721566490153286060651209;
double a[MAXN];
void init()
{
    a[1] = 1.0;
    for(int i=2; i<=MAXN; ++i)
        a[i] = a[i-1] + 1.0/i;
}

int main()
{
    init();
    int t, ccc=1;
    cin >>t;
    while(t--)
    {
        int n;
        scanf("%d", &n);
        if(n <= MAXN)
        printf("Case %d: %.10f\n",ccc++, a[n]);
        else
            printf("Case %d: %.10f\n",ccc++, log(n) + r + 1.0/(2*n));
    }
    return 0;
}