喵哈哈村的赛马比赛

Posted #忘乎所以#

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了喵哈哈村的赛马比赛相关的知识,希望对你有一定的参考价值。

喵哈哈村的赛马比赛

发布时间: 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 }

 

 

以上是关于喵哈哈村的赛马比赛的主要内容,如果未能解决你的问题,请参考以下文章

喵哈哈村的代码传说 第三章 宽度优先搜索

喵哈哈村的代码传说 第一章 冒泡排序

喵哈哈村的代码传说 第四章 并查集

喵哈哈村的代码传说 第四章 并查集

喵哈哈村的代码传说 第四章 并查集

喵哈哈村的括号序列