Summation of polynomials（前缀和打表）

题目描述

给你一个数n,问1+1/2+1/3+……+1/n是多少?

多组输入;

 

输入

先输入一个变量T (T <= 10000) 代表测试样例的数量

每组测试样例输入一个整数n(1 <= n <= 1e8)

 

输出

对于每组测试样例，输出样例编号和结果；

结果输出小数点后6位；

 

输入样例

3

1

5

90000000

 

输出样例

 

Case 1:	1.000000
Case 2:	2.283333
Case 3:	18.892536

 

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm = 1e8 + 5;
const int maxn = 1e8;
typedef double dou;
dou a[maxm];
int main()
{
    a[1] = 1.0;
    for (int i=2;i<=maxn;i++)
        a[i] = a[i-1] + 1.000000/(dou)i;
    int t,k;
    scanf("%d",&t);
    for (k=1;k<=t;k++)
    {
        int n;
        scanf("%d",&n);
        printf("Case %d: %.6lf\n",k,a[n]);
    }
    return 0;
}