江西理工大学南昌校区排名赛 F: 单身狗的骑马游戏

Posted 2020-12-30 yinghualuowu

题目描述

萌樱花是一只单身狗。

萌樱花今天在学姐那里做了一道题：

假设赛马场上有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;
}