喵哈哈村的赛马比赛

Posted 2020-10-07 #忘乎所以#

喵哈哈村的赛马比赛

发布时间: 2017年2月21日 20:05   最后更新: 2017年2月21日 20:07   时间限制: 5000ms   内存限制: 128M

描述

喵哈哈村一年一度的赛马比赛要开始了！

沈宝宝和戴尔廖由于达成了某笔交易，成了好朋友，于是他们相约一起去看赛马比赛。

哦豁，这两个人来早了，赛马比赛并没有开始。

于是他们俩决定出一个题，来打发时间：

假设赛马场上有n 只马儿，第i 只马儿的起点在第i 米的位置，这些马儿都会朝着同一个方向奔跑。

每只马儿的速度都不一样，而且大家都不知道这些马儿的速度是多少。

这些马儿将会驰骋在一个无限长的赛道上面，如果马儿A跑过了马儿B，那么马儿B就会被淘汰出局。

现在问题来了，请问考虑所有的情况，场上最后，期望将会剩下多少匹马儿在驰骋呢？

输入

第一行T，表示一共有T组测试数据。
接下来T行，每一行一个整数n，表示比赛一开始马儿的数量。
保证
1<=n<=1000
1<=T<=1000

输出

对于每组测试数据，输出答案，答案需要保留四位。

样例输入1 复制

2
1
2

样例输出1

1.0000
1.5000

瞎猜的，从1开始将倒数相加

 1 #include <iostream>
 2 #include <string.h>
 3 #include <stdio.h>
 4 #include <algorithm>
 5 using namespace std;
 6 int main(){
 7     int n;
 8     cin>>n;
 9     while(n--){
10         int k;
11         cin >> k;
12         double ans=0.0;
13             for (int j = 1; j <= k; j++) {
14                 ans = ans + (double)1.0 / j;
15             }
16             printf("%.4f\n", ans);
17     }
18     return 0;
19 }