题目描述
萌樱花是一只单身狗。
萌樱花今天在学姐那里做了一道题：
假设赛马场上有n只马儿，第i只马儿的起点在第i米的位置，这些马儿都会朝着同一个方向奔跑。
每只马儿的速度都不一样，而且大家都不知道这些马儿的速度是多少。
这些马儿将会驰骋在一个无限长的赛道上面，如果马儿A跑过了马儿B，那么马儿B就会被淘汰出局。请问考虑所有的情况，场上最后，期望将会剩下多少匹马儿在驰骋呢？
萌樱花毕竟是见得多了，所以一下就做出来了，现在来考考你们。
输入
1<=n<=1000
1<=T<=1000
输入格式：
T
n1
n2
...
nT
输出
对于每组测试数据，输出答案，答案需要保留四位
样例输入
2
1
2
样例输出
1.0000 1.5000
#include <bits/stdc++.h> using namespace std; const int maxn = 10000; int a[maxn],b[maxn],c[maxn]; int ans,n,k; int x,y; int Ma,Mb; int cn; int inf=(1<<30); int dp[101][500][500]; int main() { int t; cin>>t; while(t--) { int n; cin>>n; double sum=0.0; for(int i=1;i<=n;i++) { sum+=(double)1/i; } printf("%.4f ",sum); } return 0; }