喵哈哈村的赛马比赛
发布时间: 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 ", ans); 17 } 18 return 0; 19 }