喵哈哈村的賽馬比賽

發布時間: 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 }

喵哈哈村的賽馬比賽