问题虫洞: 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;
}