喵哈哈村的赛马比赛
发布时间: 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 }
时间: 2024-10-10 01:15:24