C(clang11) 解法, 执行用时: 206ms, 内存消耗: 80120K, 提交时间: 2021-01-19 17:00:58

#include <stdio.h>
int main()
{
	int i,t,n;
	double a[10000020],sum;
	a[0]=0;
	for(i=1;i<10000010;i++)
	{
		a[i]=a[i-1]+1.0/i;
	}
	scanf("%d",&t);
	while(t--)
	{  scanf("%d",&n);
		sum=10000*a[n]+(n-1)*a[n];
		printf("%.7f\n",sum);
	}
	return 0;
 } 

C++(clang++11) 解法, 执行用时: 385ms, 内存消耗: 80104K, 提交时间: 2021-01-01 09:23:56

#include <bits/stdc++.h>
using namespace std;

	const int N=1e7;
	double g[N+5];
int main()
{
	g[0]=0;
	for(int i=1;i<=N;i++)
	{
		g[i]=g[i-1]+1.0/i;
	}
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		printf("%.7f\n",g[n]*(10000+n-1));
	}
}