萌樱花是一只单身狗。
萌樱花今天在学姐那里做了一道题：
假设赛马场上有n只马儿，第i只马儿的起点在第i米的位置，这些马儿都会朝着同一个方向奔跑。
每只马儿的速度都不一样，而且大家都不知道这些马儿的速度是多少。
这些马儿将会驰骋在一个无限长的赛道上面，如果马儿A跑过了马儿B，那么马儿B就会被淘汰出局。请问考虑所有的情况，场上最后，期望将会剩下多少匹马儿在驰骋呢？
萌樱花毕竟是见得多了，所以一下就做出来了，现在来考考你们。
标签：pac clu 速度 sum return style 1.5 namespace 输出
萌樱花是一只单身狗。
萌樱花今天在学姐那里做了一道题：
假设赛马场上有n只马儿，第i只马儿的起点在第i米的位置，这些马儿都会朝着同一个方向奔跑。
每只马儿的速度都不一样，而且大家都不知道这些马儿的速度是多少。
这些马儿将会驰骋在一个无限长的赛道上面，如果马儿A跑过了马儿B，那么马儿B就会被淘汰出局。请问考虑所有的情况，场上最后，期望将会剩下多少匹马儿在驰骋呢？
萌樱花毕竟是见得多了，所以一下就做出来了，现在来考考你们。
1<=n<=1000
1<=T<=1000
输入格式：
T
n1
n2
...
nT
对于每组测试数据，输出答案，答案需要保留四位
2
1
2
1.0000 1.5000
#include <bits/stdc++.h> using namespace std; const int maxn = 10000; int a[maxn],b[maxn],c[maxn]; int ans,n,k; int x,y; int Ma,Mb; int cn; int inf=(1<<30); int dp[101][500][500]; int main() { int t; cin>>t; while(t--) { int n; cin>>n; double sum=0.0; for(int i=1;i<=n;i++) { sum+=(double)1/i; } printf("%.4f\n",sum); } return 0; }
标签：pac clu 速度 sum return style 1.5 namespace 输出
原文地址：https://www.cnblogs.com/yinghualuowu/p/9494727.html
