喵哈哈村的赛马比赛
发布时间: 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
对于每组测试数据，输出答案，答案需要保留四位。
复制2
1
2
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 }