[编程题] 赛马
时间限制:1秒
空间限制:32768K
在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后,赛道上剩余的马匹数量的数学期望是多少
输入描述:
每个测试输入包含1个测试用例 输入只有一行,一个正整数N 1 <= N <= 1000
输出描述:
输出一个浮点数,精确到小数点后四位数字,表示剩余马匹数量的数学期望
输入例子1:
1 2
输出例子1:
1.0000 1.5000
如果有1个马, 他是任意位置,
如果还有两个马,那他必须是在之前剩余的那匹马前面,而且速度比他小
如果有三匹马,那必须有在之前两匹马前面。以此类推
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;
typedef long long ll;
int main()
{
double ans=1;
double n;
scanf("%lf",&n);
for(int i=2;i<=n;i++)
ans+=1.0/i;
printf("%.4lf",ans);
}