Harmonic Number （欧拉常数or打表）

　

欧拉常数

In mathematics, the nth harmonic number is the sum of the reciprocals of the first 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 nth harmonic number. ERRORs less than 10-8 will be ignored.

1、这个精度就不要想直接能循环出来了，然后感觉这个形式很眼熟啊，不就是得到欧拉常数的那个级数，于是就搜了公式和欧拉常数愉快的带进去了

公式：f(n)≈ln(n)+C+12n

2、一般这个公式记不住啊，没办法还是打表吧。说是隔40个数记录一次就行。

#include <cstdio>
#include <algorithm>
#include <iOStream>
#include <cstring>
#include <queue>
#include <cmath>
#define maxn 2500005
using namespace std;
double a[maxn]={0.0,1.1};
int main()
{
    int T, t;
    double s=1.0;
    for(int i=2; i<=100000000; i++)
    {
        s+=1.0/i;
        if(i%40==0)a[i/40]=s;
    }
    while(~scanf("%d", &T)){
        for(t=1; t<=T; t++){
            int n;
            scanf("%d", &n);
            int x=n/40;
            s=a[x];
            for(int j=40*x+1; j<=n; j++)
                s+=1.0/j;
            printf("Case %d: %.10f\n", t, s);
        }
    }
    return 0;
}

相关阅读

欧拉角

欧拉角（Euler Angles）用来描述坐标轴的旋转。 坐标轴原始坐标轴记为x−y−zx-y-zx−y−z，旋转后坐标轴记为X−Y−ZX-Y-ZX−Y−Z，坐标

SWIFT Code 和 Routing Number 的关系

SWIFT Code该号相当于各个银行的身份证号每个银行(包括每个分行、支行)都有一个代码，是由银行名称的英文缩写和总行所在地的英文缩

mybatis Parameter index out of range (1 > number o

今天遇到了一个有意思的问题，看错误信息提示，好像是有个参数没有匹配上，具体错误信息如下： ### SQL: SELECT count(*) FROM (SELECT

java.lang.NumberFormatException 错误及解决办法

前言： 在做后台时用的jsp开发，在页面向controller传参时用String接收的参数，但是数据库实体中jies接收该参数时是int类型，做了一下强

欧拉

欧拉函数:在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目 1.欧拉函数公式： φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-