题目描述
目录
给你一个数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<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxm = 1e8 + 5;
const int maxn = 1e8;
typedef double dou;
double a[maxm];
int main()
{
a[1] = 1.0;
for (int i=2;i<=maxn;i++)
a[i] = a[i-1] + 1.000000/i;
int t,k;
scanf("%d",&t);
for (k=1;k<=t;k++)
{
int n;
scanf("%d",&n);
printf("Case %d: %.6f\n",k,a[n]);
}
return 0;
}